【其它】编写算法,实现带头结点单链表的逆置算法
void invent(Lnode *head) {Lnode *p,*q; if(!head->next) return ERROR; p=head->next; q=p->next; p->next =NULL; while(q) {p=q; q=q->next; p->next=head->next; head->next=p;} }
举一反三
内容
- 0
给定一个不带头结点的单链表，写出将链表倒置的算法。
- 1
单链表的头插建立算法可以实现单链表的就地逆置问题。 A: 正确 B: 错误
- 2
试编写在带头结点的单链表L中删除（一个）最小值结点的（高效）算法。
- 3
下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用L返回逆置后的链表的头指针，试在空缺处填入适当的语句。 void reverse（linklist &L）{ p=NULL；q=L； while（q！=null） { (1) ; q->next=p； p=q； (2) ___ ; } ( 3) _____; }
- 4
编写算法：在带头结点的单链表中查找第一个和给定值x相等的结点，若查到则返回指向该结点的指针，否则返回NULL。