数据结构：单链表（王道2022）

最新推荐文章于 2023-07-10 17:26:52 发布

丨喵咕酱丨

最新推荐文章于 2023-07-10 17:26:52 发布

阅读量1.2k

点赞数

分类专栏：数据结构文章标签：数据结构 c语言

本文链接：https://blog.youkuaiyun.com/weixin_45091567/article/details/118859843

版权

本文详细介绍了单链表的概念，包括带头节点和不带头节点的定义。重点讲解了单链表的插入操作，如按位序插入、指定节点前后插，删除操作如按位序删除、指定中间和最后节点删除，以及查找操作和链表长度的计算。此外，还提到了单链表的建立方法，如尾插法和头插法，并提示头插法可用于链表逆置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

王道数据结构2022代码

单链表

单链表

用代码定义一个单链表

//用代码定义一个单链表
struct LNode{
   
	ElemType data; //数据域，定义单链表的节点类型
	struct LNode *next; //指针域，指针指向下一个结点 
}; 

//增加一个新的节点，在内存中申请一个结点所需空间，并用指针*p指向这个结点 
struct LNode *p = (struct LNode*)malloc(sizeof(struct LNode));

不带头节点的单链表

typedef struct LNode{
   
	ElemType data;
	struct LNode *next;
}LNode,*LinkList; 

//初始化一个空链表
bool InitList(LinkList &L){
   
	L = NULL; //空链表，暂时没有其他节点 
} 

//判断单链表是否为空
bool Empty(LinkList L){
   
	if(L->next == NULL) return true;
	else return false;
} 

void test(){
   
	LinkList L;
	InitList(L);
}

插入

按位序插入（带头结点）

//按位序插入，在表中的第i个位置插入元素e

//带头节点

typedef struct LNode{
   
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

bool ListInsert(LinkList &L,int i,ElemType e){
   
	if(i < 1){
   
		return false;
	} 
	LNode *p; //指针p指当前扫描到的结点
	int j = 0; //当前p指向的第几个结点 
	p = L; //L指向头结点，头结点是第0个结点，不存数据
	while(p!=NULL && j<i-1){
   
		p = p->next;
		j++; 
	} 
	
	if(p==NULL){
    //i值不合法 
		return false;
	}
	LNode *s = (LNode*)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next; 
	p->next = s; //s连接到p结点之后 
	return true; 
}