-->
当前位置:首页 > 题库 > 正文内容

程序填空题:单链表建立-尾插法

Luz4年前 (2021-05-10)题库809
本题目要求利用尾插法建立单链表。

```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,p,s;
ElemType e;
L = (LinkList)malloc(sizeof(LNode));
L->next=NULL;
;
scanf("%d",&e);
while(e!=-1)
{
s = (LinkList)malloc(sizeof(LNode));
s->data=e;
;
;
scanf("%d",&e);
}
p->next=NULL;
;
}
void print(LinkList L)
{
LinkList p;
p=L->next;
while (p)
{
printf("%d ", p->data);
p =p->next;
}
}
```
#输入格式:

输入数据为若干正整数,最后以-1表示结尾(-1不算在序列内,不要处理)。所有数据之间用空格分隔。

#输入样例:
```
1 2 3 4 5 6 7 8 9 -1
```
#输出样例:
```
1 2 3 4 5 6 7 8 9
```





答案:
第1空:p=L

第2空:p->next=s

第3空: p=s

第4空:return L

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。