下述代码实现采用尾插法,从空表开始建立一个带头结点的单链表L。请将算法补充完整。
举一反三
- 带头结点的单链表L为空表的条件是();不带头结点的单链表L为空表的条件是();带头结点的循环单链表L为空的条件是()。
- 试编写在带头结点的单链表L中删除(一个)最小值结点的(高效)算法。
- 给定一个带头结点的单链表,设L为头指针,结点的结构定义如下,试写一算法删除链表中...}(要求:在纸上写出代码,然后拍照上传
- 写一算法,将带头结点的单链表置空,即删除其上所有结点,使单链表成为一个空表。/*提示:定义一个指向第一个结点的指针p;p=L->next;用循环来删除头结点后面的那个结点(其实就是改变指针方向,释放头结点后面的那个结点),循环的条件是L->next不空*/voidClearList(LinkListL)//L为带头结点的单链表的头指针{}
- 写出一个从表尾到表头逆向建立单链表的算法。