单链表相关操作

最新推荐文章于 2022-04-22 08:00:00 发布

Baoming ROSE

最新推荐文章于 2022-04-22 08:00:00 发布

阅读量160

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43909184/article/details/99698887

typedef int SLTDataType; 

typedef struct SListNode {    
	SLTDataType _data;    
	struct SListNode* _next; 
}SListNode;

typedef struct SList { 
	SListNode* _head; 
}SList;

通过画图来理解无头单向非循环链表的相关操作
其中操作在图中用简易伪代码描述

1. 头插

先将要插入的结点指向第一个结点，然后头指针指向插入的结点即完成头插操作
在这里插入图片描述

2.头删

一定先用一个临时变量来存1结点来释放内存
在这里插入图片描述

3.后插

是指在指定结点后面插入新的结点
先将要插入的结点指向后一个结点，然后指定结点指向要插入的结点
一定不能改变其操作顺序，如果先执行②那么将找不到3结点，链表就会断开在这里插入图片描述

4.后删

后删和头删一样要用临时变量存放要删的结点来释放内存
在这里插入图片描述

5.遍历单链表

记住for循环的遍历格式，以后写遍历单链表会方便很多的

for(cur = head; cur; cur = cur->next)
{
	cur;
}