: 头结点,尾结点,普通节点,首元节点(详细见图1)
一般由结构体组成一个节点(成员: 数据 , 结构体指针)
节点类型一般都是自定义的
头节点: 第一个节点
尾结点: 最后一个节点
首元节点: 第一个真正存储数据的节点...(有时第一个节点并不存储数据,仅仅作为头来使用)
头指针,尾指针
头指针指向头节点,尾指针指向尾节点_头指针是找到链表的关键(详细见图1)
图1:
?...二 单链表的基本操作(C语言代码实现)
一....创建一个单链表
以图1中的情况2为例编写代码
思路:
首先, 定义一个结构体用来存储节点的相关信息(数据域,指针域)
然后,在创建一个头节点(不存任何数据_哑节点),之后在头节点后面不断添加节点
开始代码实现...(删除第一个元素为9的节点,找不到)
TraverseList(DeleteElement(p, 2)); //删除节点+遍历数组 (删除第一个元素为2的节点)
?