首页学历类考试电大国家开放大学《数据结构》

(题干)

本题共计 4 个问题

设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。

简答题
1

新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。

正确答案

s=(NODE*)malloc(sizeof(NODE));s->data=1;

答案解析

简答题
2

把该结点插入链表的尾部,释放指针s的指向。

正确答案

P->next=s;
S->next=NULL;
free(s)

答案解析

简答题
3

删除链表的第一个结点。

正确答案

head=head->next;

答案解析

简答题
4

已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。

正确答案

P1->next=p->next;
P->next=p1;

答案解析

相似试题

  • (简答题)

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。

    答案解析

  • (简答题)

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。

    答案解析

  • (简答题)

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。

    答案解析

  • (填空题)

    设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。

    答案解析

  • (简答题)

    设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。

    答案解析

快考试在线搜题