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

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

Luz4年前 (2021-06-19)题库2551
本题目要求以头插法建立单链表。


```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;
	ElemType e;
	L = (LinkList)malloc(sizeof(LNode));
	;
	scanf("%d",&e);
	while(e!=-1)
	{
		s = (LinkList)malloc(sizeof(LNode));
		s->data=e;
		;
		;
		scanf("%d",&e);
	}
    ;
}
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
```
#输出样例:
```
9 8 7 6 5 4 3 2 1 
```





答案: 第1空:L->next=NULL 第2空:s->next = L->next 第3空:L->next=s 第4空:return L


发表评论

访客

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