数据结构——用头插法和尾插法建立链表

一、要求以头插法建立单链表

#include <stdio.h>
#include <stdlib.h>

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));
	
L->next=NULL
;
	scanf("%d",&e);
	while(e!=-1)
	{
		s = (LinkList)malloc(sizeof(LNode));
		s->data=e;
		
s->next=L->next
;
		
L->next=s
;
		scanf("%d",&e);
	}
        
return L
;
}
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

二、要求利用尾插法建立单链表。

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
	int 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;
	int e;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	p = L;
	scanf("%d", &e);
	while (e != -1)
	{
		s = (LinkList)malloc(sizeof(LNode));
		s->data = e;
		p->next=s;
		p = s;
		scanf("%d", &e);
	}
	p->next = NULL;
	return L;
}
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