C++实现单链表的基本操作

最新推荐文章于 2025-06-17 13:35:31 发布

原创

最新推荐文章于 2025-06-17 13:35:31 发布 · 1w 阅读

151 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #数据结构

C++实现单链表的基本操作

包含了单链表的创建、插入、删除、排序、输出等功能。

//C++实现单链表的基本操作
#include<iostream>
#include<algorithm>
using namespace std;
#define ERROR 1;
typedef int ElemType;
typedef int Status;

//定义单链表中每个节点的存储结构
typedef struct LNode{
   
   
	ElemType data;
//	节点的数据域 
	struct LNode *next;
//	节点的指针域 
}LNode , *LinkList; 

//初始化
void InitList(LinkList L){
   
   
//    构造一个空的单链表L
    L = new LNode;
    L ->next = NULL;
    cout<<"初始化成功"<<endl;
} 

//为链表填入元素
void Create(LinkList L, int n){
   
   
	L = new LNode;
	LNode *r;
	L ->next = NULL;
	r = L;
	for(int i=0;i<n;++i){
   
   
		LNode *p;
		p=new LNode;
		cin>>p ->data;
		p ->next = NULL;
		r ->next = p;
		r = p;
	}
}

//插入元素
int Insert(LinkList L , int i , ElemType e){
   
   
	cout