数据结构作业，麻烦大神帮帮忙

2025-05-19 07:03:27

推荐回答（1个）

回答1：

2.1 头结点：是为了方便操作链表而附设的,头结点数据域通常用来保存跟链表有关的信息,比如链表的长度；
首元结点：就是链表里“正式”的第一个结点,即链表的开始结点。形如a1,a2,a3,...an；
头指针：头指针是指向链表的基地址。
2.2 应该用顺序表(数组)。顺序表存取操作是常数时间O(1)，插入和删除最坏情况需要遍历整个数组O(n)，而链表存取，插入，删除在最坏情况下都需要遍历整个链表。当插入删除操作很少时，用顺序表时间效率更高。
2.3
先声明一个临时节点q
q=p->next;
p->next = p ->next->next;
free(q);