二级C语言考试必备(真题)考点42 链表.doc

(1) 有以下结构体说明和变量的定义,且如下图所示指针p指向变量a,指针q指向 变量b。则不能把结点b连接到结点a之后的语句是 A) a.next=q; B) p.next=&b; C) p-next=&b; D) (*p).next=q; struct node char data; struct node *next; a,b,*p=&a,*q=&b; /a,b,*p=&a,*q=&b; /去掉data next data next a 5 b 9 0 p q 【答案】B(2) 若以下定义: struct link int data; struck link *next; a,b,c,*p,*q; 且变量a和b之间已有如下图所示的链表结构: a b data next data next 5 9 0 p c data next 7 q 指针p指向变量a,q指向变量c。则能够把c插入到a和b 之间并形成新的链表的语句组是: A) a.next=c; c.next=b; B) p.next=q; q.next=p.next; C) p-next=&c; q-next=p-next; D) (*p).next=q; (*q).next=&b; 【答案】D(3) 以下定义的结构体类型拟包含两个成员,其中成员变量info用来存入整形数据;成员变量link是指向自身结构体的指针.请将定义补充完整。 struct node int info; 【10】 link; 【答案】struct node *(4) 设有以下定义 stuct ss int info; struct ss *link;x,y,z; 且已建立如下图所示链表结构： x y z 0 请写出删除结点y的赋值语句【 】。 【答案】x.link=&z;(5)有以下程序#include struct NODE int num; struct NODE *next; ;main( ) struct NODE *p,*q,*r; int sum=0; p=(struct NODE *)malloc(sizeof(struct NODE); q=(struct NODE *)malloc(sizeof(struct NODE); r=(struct NODE *)malloc(sizeof(struct NODE);p-num=1;q-num=2;r-num=3;p-next=q;q-next=r;r-next=NULL;sum+=q-next-num;sum+=p-num;printf(%dn,sum); 执行后的输出结果是A)3 B)4 C)5 D)6【答案】B(6-8)以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#includestuct nodechar data;struct node *next;【6】 CreatList(char*s) struct node*h,*p,*q;h=(struct node*)malloc(sizeof(struct node);p=q=h;while(*s!=0) /while(*s!=0)p=(struct node*)malloc(sizeof(struct node);p-data=【7】;q-next=p;q=【8】;s+;p-next=0; /p-next=0;return h;main()char str=linklist;struct node *head;head=CreatList(str);.(6)A)char* B)struct node C)