软件技术基础_链表.pptxVIP

二、链表;用链表实现线性表（非连续存储）;2、单链表;单链表：;C语言描述：;☆链表头是数据内容为第一个元素的链点。 ☆头指针是一个指针变量，指向表头元素；一个单链表可由头指针唯一确定。 ☆头结点是一个特殊的链点，其数据内容无效且链点指针指向链表头。引入头结点可方便算法的实现，统一空表和非空表的处理。;动态数据结构;内存动态申请和释放;单链表的操作： (1)初始化：建立一个空的带头结点的单链表 node_type *init_sllist (void) { node_type *head; head = (node_type *) malloc(sizeof(node_type)); if (head!=NULL) head-next = NULL; else { printf(“ init error ”); head = NULL; } return head; };(2)访问单链表： ①问题描述： 取单链表中第i个结点（以带头结点的单链表为例） 输入：链表头指针，i ；输出：指向第i个结点的指针 ②算法分析： ●从表头开始逐个访问，直到第i个结点，或表完 ●设立移动指针temp temp = temp-next; ●注意计数器counter的初值 ;③算法实现：