链表(补充).docVIP

链表 若有以下定义： struct node { int data; struct node *next; }; struct node *p; 已建立如下图所示的链表： ┌──┬──┐ ┌──┬──┐ ┌──┬──┐ p →│data│next┼→│data│next┼→...─→│data│NULL│ └──┴──┘ └──┴──┘ └──┴──┘ 指针p指向第一个结点,能输出链表所有结点的数据成员data的循环语句是（ ）。 while(p!=NULL) { printf(%d,,p-data); p++; } while(p) { printf(%d,, p.data); p=p-next; } for( ; p!=NULL; p++) printf(%d,, p-data); for( ; p; p=p-next) printf(%d,, (*p).data); 若有以下定义： struct node { int data; struct node *next; } struct node m,n,k, *head, *p; 已建立如下图所示的链表： m n k ┌──┬──┐ ┌──┬──┐ ┌──┬──┐ head →│data│next┼→│data│NULL│ p → │data│next│ └──┴──┘ └──┴──┘ └──┴──┘ 指针head指向变量m, m.next指向变量n，p指向变量k，不能把结点k插到m和n之间形成新链表的程序段是（ ）。 m.next = p; p-next = head-next; (*head).next = p; (*p).next = n; head-next = k; p-next = head-next; m.next = k; k.next = n; 若有以下定义： struct node { int data; struct node *next; } struct node *head,*p; 已建立如下图所示的链表: p ↓ ┌──┬──┐ ┌──┬──┐ ┌──┬──┐ head →│data│next┼→│data│next┼→...─→│data│NULL│ └──┴──┘ └──┴──┘ └──┴──┘ 能删除指针p所指向结点的程序段是（ ）。 p = p-next; head-next=p-next; free(p); free(p); p = p-next; head-next=p-next; head-next = p-next; free(p); free(p); head-next = p-next; 若有以下定义： struct node { int data; struct node *next; } *p,*q; 已建立如下图所示的链表： ┌──┬──┐ ┌──┬──┐ ... p →│data│next┼→│data│NULL│ └──┴──┘ └──┴──┘ ┌──┬──┐ q →│data│next│ └──┴──┘ 不能将指针q所指结点连到上图所示链表末尾的语句是（ ）。 q-next=NULL; p=p-next; p-next=q; p=p-next; p-next=q; q-next=NULL; p=p-next; q-next=p-next; p-next=q; q-next=p-next; p=p-next; p-next=q; 若有定义： struct node { int data; struct node *next; }; 已建立如下图所示的链表： ┌─┬─┐ ┌─┬─┐ ┌─┬─┐ head →│1 │ ┼→│3 │ ┼→ … →│25│ ┼→NULL └─┴─┘ └─┴─┘ └─┴─┘ 指针head指向链表首结点，以下函数的功能是（ ）。 void fun(struct node * head)