c语言创建新节点的方式,关于数据结构的问题！（Ｃ语言）

下面单链表的建立中创建新节点并链接到表尾的程序片断，请在空格处填充适当内容。

Link Create_List(Link Head)

{

Link New;

Link Pointer;

……

……

New=

下面单链表的建立中创建新节点并链接到表尾的程序片断，请在空格处填充适当内容。

Link Create_List(Link Head)

{

Link New;

Link Pointer;

……

……

New= /*内存配置*/

printf("Please input the data name:");

scanf("%s",&DataName);

New->Number=DataNum;

for(i=0;i<=Max;i++) New->Name[i]=DataName[i];

New->Next=NULL;

/*将新节点链接到原链表尾端*/

/*Pointer后移指向新节点*/

}

return Head;

}

3. 已知L是无表头的单链表，其P结点既不是首元结点，也不是尾元结点，

a.在p结点后插入s结点的语句序列是----------------

b.在p结点前插入s结点的语句序列是----------------

c.在表首插入s结点的语句序列是----------------

d.在表尾插入s结点的语句序列是----------------

1. P->next :=s;

2.p->next :=p->next->next;

3.p->next :=s->next;

4.s->next := p->next;

5.s->next := L;

6.s->next := NIL;

7.q := p ;

8.while (p->next != q ) do p := p->next;

9.while (p->next !=NIL) do p := p->next;

10.p := q;

11.p := L;

12.L := s;

13.L:= P;

展开

全部