国家开放大学 / 数据结构(本)
题干
设线性表为(1,3,7,5),以下程序用说明结构变量的方法建立单向链表,并输出链表中各结点中的数据。
struct node
{
int data;
struct node *next;
}
typedef struct node NODE;
#define NULL 0
void main()
{
NODE a,b,c,d,*head,*p;
a.data=6;
b.data=10;
c.data=16;
c.data=4; /*d是尾结点*/
head=;
a.next=&b;
b.next=&c;
c.next=&d;
; /*以上结束建表过程*/
p=head; /*p为工作指针,准备输出链表*/
do
{
printf("%d
",);
;
}while(p!=NULL);
}
画出按该程序建立的单向链表的示意图,说明程序运行结束后p的指向。
反馈
(1)&a
(2)d->next=NULL
(3)p->data
(4)p=p->next
(5)P指向NULL
参考答案: