链表(补充).doc

链表1. 若有以下定义：struct node int data; struct node *next;struct node *p;已建立如下图所示的链表： p datanextdatanext.dataNULL 指针p指向第一个结点,能输出链表所有结点的数据成员data的循环语句是（ ）。A. while(p!=NULL) printf(%d,p-data); p+; B. while(p) printf(%d, p.data); p=p-next; C. for( ; p!=NULL; p+) printf(%d, p-data);D. for( ; p; p=p-next) printf(%d, (*p).data);2. 若有以下定义：struct node int data; struct node *next;struct node m,n,k, *head, *p;已建立如下图所示的链表： m n k head datanextdataNULL p datanext 指针head指向变量m, m.next指向变量n，p指向变量k，不能把结点k插到m和n之间形成新链表的程序段是（ ）。A. m.next = p; p-next = head-next;B. (*head).next = p; (*p).next = &n;C. head-next = &k; p-next = head-next;D. m.next = &k; k.next = &n;3. 若有以下定义：struct node int data; struct node *next;struct node *head,*p;已建立如下图所示的链表: p head datanextdatanext.dataNULL 能删除指针p所指向结点的程序段是（ ）。A. p = p-next; head-next=p-next; free(p);B. free(p); p = p-next; head-next=p-next;C. head-next = p-next; free(p);D. free(p); head-next = p-next; 4. 若有以下定义：struct node int data; struct node *next; *p,*q;已建立如下图所示的链表： . p datanextdataNULL q datanext 不能将指针q所指结点连到上图所示链表末尾的语句是（ ）。A. q-next=NULL; p=p-next; p-next=q;B. p=p-next; p-next=q; q-next=NULL;C. p=p-next; q-next=p-next; p-next=q;D. q-next=p-next; p=p-next; p-next=q;5. 若有定义：struct node int data; struct node *next;已建立如下图所示的链表： head 1 3 25 NULL 指针head指向链表首结点，以下函数的功能是（ ）。 void fun(struct node * head) struct node * p = head; while(p) printf(%d ,(*p).data ); p = (*p).next; break; A. 显示并删除单向链表B. 显示单向链表中的第一个结点的数据C. 显示单向链表中的所有数据D. 显示单向链表中除第一个结点外的所有数据6. 若有定义：struct node int data; struct node *next;已建立如下图所示的链表： head 2 4 28 NULL 指针head指向链表首结点，以下函数的功能是（ ）。void fun(struct node * head) struct node * p = head; while(1) p = p-next; printf(%d , p-data ); if(p) break; A. 显示单向链表中第一个结点的数据B. 显示单向链表中最后一个结点的数据C. 显示单向链表中的所有数据D. 显示单向链表中除第一个结点外的所有数据7. 若按如下定义，则函数link的功能是（ ）。其中head指向链表首结点，整个链表结构如下图： head data data dataNULL struct node int data; struct node *next; ; int link(struct node* head) int k=1; struct node *p=head; while(p!=NULL) p=p-next; k+; return k-1; A. 删除链表head中的一个结点B. 插入一个新元素到链表head中C. 统计链表head中结点的个数D. 创建新链表head8. 若按如下定义，函数link的功能是（ ）。其中head指向链表首结点，整个链表结构如下图： head data data dataNULL struct node int data; struct node *next; ; void link(struct node* head) struct node *p=head; while(p!=NULL) if(p-data%2=1) printf(%d ,p-data); p=p-next; A. 计算链表head中结点的个数B. 遍历链表head,输出表中值为奇数的元素C. 删除链表head中的所有结点D. 插入一个新元素到链表head中 9. 以下程序的输出结果是（ ）。 #include #include typedef struct node int data; struct node *next; Node; Node list4=4,&list1,3,&list2,2,&list3,1,0; void output(Node *head) Node *p=head; while(p!=NULL) printf(%d ,p-data); p=p-next; void main() output(list); A. 1 2 3 4B. 4 3 2 1C. 3 2 1 4D. 2 1 3 410. 若按以下定义： struct node int data; struct node *next; *head, *p;并已建立如下图所示的链表结构,指针p和q分别指向图中所示结点: p q . datanextdataNULL data 则可以将指针q所指的结点连接到链表末尾的程序段是（ ）。A. q-next=NULL; p=p-next; p-next=q;B. q-next=p-next; p=p-next; p-next=q;C. p=p-next; q-next=p; p-next=q;D. (*q).next=(*p).next; p=(*p).next; (*p).next=q;11. 若有定义： struct node int data; struct node *next; ; float link(struct node *head) int m=0,n=0; struct node *p=head; while(p!=NULL) m+=p-data; n+; p=p-next; if(n0) return 1.0*m/n; else return 0 调用link函数时head是指向链表首结点的指针，整个链表结构如下图： head datanextdatanext.dataNULL 则函数link( )的功能是（ ）。A. 统计链表head中结点的个数 B. 遍历链表head，计算表中各结点成员data的平均值C. 遍历链表head，计算表中各结点成员data的总和D. 创建一个新链表head12. 若有以下定义： struct node int data; struct node *next; *p,*q,*t;指针p、t和q分别指向图中所示结点: p t q datanextdatanextdatanext. 现要将