程序填空题：尾插法建立链表
使用尾插法建立带头节点的单链表。
```c++
#include
#include
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
LinkList Create();
void print( LinkList L);
int main()
{
LinkList L = Create();
print(L);
return 0;
}
LinkList Create()
{
LinkList L,s,T;
ElemType e;
L = (LinkList)malloc(sizeof(LNode));
L->next=NULL;
@@[T=L](2);
scanf("%d",&e);
while(e!=-1)
{
s = (LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=NULL;
@@[T->next=s](3);
@@[T=s](3);
scanf("%d",&e);
}
return L;
}
void print(LinkList L)
{
LinkList p;
p=L->next;
while (p)
{
printf("%d ", p->data);
@@[p=p->next](2);
}
}
```
答案：
第1空：T=L
第2空：T->next=s
第3空：T=s
第4空：p=p->next
```c++
#include
#include
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
LinkList Create();
void print( LinkList L);
int main()
{
LinkList L = Create();
print(L);
return 0;
}
LinkList Create()
{
LinkList L,s,T;
ElemType e;
L = (LinkList)malloc(sizeof(LNode));
L->next=NULL;
@@[T=L](2);
scanf("%d",&e);
while(e!=-1)
{
s = (LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=NULL;
@@[T->next=s](3);
@@[T=s](3);
scanf("%d",&e);
}
return L;
}
void print(LinkList L)
{
LinkList p;
p=L->next;
while (p)
{
printf("%d ", p->data);
@@[p=p->next](2);
}
}
```
答案：
第1空：T=L
第2空：T->next=s
第3空：T=s
第4空：p=p->next
