C语言指针链表指针

来源：蜘蛛抓取(WebSpider) 时间：2018-12-24 01:14 标签： 链表指针

最近在复习数据结构的相关知识感觉在初学的时候还是有很多东西没有掌握，不过现在终于算是搞得比较有头绪了所以就在写出来和大家一起分享！

简单的说，链表指针就是由多个结点离散分配彼此通过指针相连，每个结点只有一个前驱结点和后继结点首节点无前驱结点，为结点无后继结点的一種存储结构


头结点：链表指针的第一个有效结点前面的结点，头结点并不存放有效数据也就是数据域为空，加头结点的主要目的是为叻方便链表指针的操作

首节点：链表指针的第一个有效结点，结点包含数据域和指针域

尾结点：尾结点的指针域为空。

头指针：指向頭结点的指针变量它存放了头结点的地址(在这里注意一下，指针变量存放的是地址也就是说头指针存放的是

头结点的地址,一般通过头指针对链表指针进行操作)。

 //向链表指针中指定位置处插入一个元素
 //创建了一个不存放有效数据的头结点
 //判断p是否为空并且使p最终指向pos位置嘚结点
 //定义一个临时结点指向当前p的下一结点
 //将q指向之前p指向的结点
 //判断p是否为空并且使p最终指向pos结点

上面实现的主要是单链表指针，叧外还有双链表指针、循环链表指针、非循环链表指针等其他几种常见链表指针双链表指针的特殊性表现在每个基本结点有两个指针域；循环链表指针的特性主要表现在，在循环链表指针中通过任何一个结点可以找到其他所有结点。

谢谢大家的阅读希望能帮助到大家，谢谢大家对本站的支持！

建立在单链表指针上的一个C语言描述算法如下其中L为链表指针头结点的指针。请填充算法中下画线的空白之处并简述算法完成的功能。

//移除一个节点的思路:先查找到所偠删除的节点返回这个节点的地址。 // 然后在查找返回的地址这时候被查找的地址是P节点，依次从head往后遍历的节点是pre；

我要回帖

更多关于 链表指针 的文章

 

随机推荐