写一算法,将带头结点的单链表置空,即删除其上所有结点,使单链表成为一个空表。/*提示:定义一个指向第一个结点的指针p;p=L->next;用循环来删除头结点后面的那个结点(其实就是改变指针方向,释放头结点后面的那个结点),循环的条件是L->next不空*/voidClearList(LinkListL)//L为带头结点的单链表的头指针{}
举一反三
- 要在一个带头结点的单向循环链表中删除头结点,得到一个新的不带头结点的单向循环链表,若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->next;()。
- 带头结点的单链表L为空表的条件是();不带头结点的单链表L为空表的条件是();带头结点的循环单链表L为空的条件是()。
- 带头结点的单链表为空的判定条件是( )。(以L为头指针) A: L != NULL B: L->;next == L C: L->;next == NULL D: L == NULL
- 已知一个指针p指向非空不带头单链表的某一个结点,若p满足条件”p->next==NULL”,则p指向单链表的( )结点。 A:
- 在带有头结点的单链表中,头指针为L,则第一个元素结点的指针是( )。 A: L B: L->next C: L->data D: L->next->next