暑期普及1班C链表总结

张越涵 · 2023 年7 月 13 日 01:40

信友队暑期总结

链表

顺序存储——数组方式（操作方便，插入删除麻烦，浪费空间）

链式存储——链表方式（动态分配不浪费，省时费力）

链表——结点——①存储元素本身的数据域 ②存储下一个结点地址的指针域

![|156x114](file:///C:\Users\WIN\AppData\Local\Temp\ksohtml12452\wps13.jpg)![|128x85](file:///C:\Users\WIN\AppData\Local\Temp\ksohtml12452\wps14.jpg)

![|32x32](file:///C:\Users\WIN\AppData\Local\Temp\ksohtml12452\wps15.png)（1）单链表

![|420x113](file:///C:\Users\WIN\AppData\Local\Temp\ksohtml12452\wps16.jpg)

建立

①定义信息 ②创建头尾结点 ③创建若干新结点

循环链表

![|490x80](file:///C:\Users\WIN\AppData\Local\Temp\ksohtml12452\wps17.jpg)

循环链表的尾结点不指向空 ，而是指向头结点 ，类似一个环形结构。

双向链表

![|448x58](file:///C:\Users\WIN\AppData\Local\Temp\ksohtml12452\wps18.jpg)

每个结点除了存储数据data外，还会记录上一个结点和下一个结点的地址 。