2.2 线性表的单链表

最新推荐文章于 2025-03-08 15:54:57 发布

justlikeatree

最新推荐文章于 2025-03-08 15:54:57 发布

阅读量262

点赞数

分类专栏：数据结构复习文章标签：数据结构单链表 C/C++ 线性表

本文链接：https://blog.youkuaiyun.com/justlikeatree/article/details/99314800

版权

这篇博客详细介绍了线性表的单链表实现，包括头结点的插入与输出顺序、指针操作的区别以及结构体定义。文章提到了后移操作的正确方式，并探讨了清空链表时的内存管理问题，特别是`free()`函数的使用，强调了避免释放指针本身占用的内存。此外，还讨论了`sizeof(LinkList)`与`sizeof(LNode)`的不同，防止在释放内存时出现越界问题。

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

PS: 1、P、L的结点都是指针类型

2、头结点插入与输出的顺序相反

3、注意左值与右值的区别

	p->next=q->next;  //q->next是指到的下一个结点，非指针本身；p->next是指针本身（即p的指针域）  （与左值右值有关）

4、后移用 p=p->next; 不用 p++; 因为地址不连续
p->next; 表示指针变量指向指针域（结构体里的叫指针域，结构体外指向结点的叫结点指针、指针变量）

5、结构体可类比 typedef int Status;

typedef struct LNode
{
Elemtype data;
struct LNode *next; //next是指针，不要忘了* ，指针域指向的是下个结点的整体，所有结点类型都是struct LNode，所以是结点类型的指针
}LNode,*LinkList; //LinkList 等价于 struct LNode * (结构体指针) ,LNode 等价于 struct LNode (结构体本身)

执行清空操作后【 CleanList(LinkList &L) 】的情况如下图，但不知道为什么注释 free(p); 这行就可以执行清除操作了，但空间好像没放出来吧。。。