單鏈表基本操作

參考：http://www.cnblogs.com/newwy/archive/2010/10/10/1847456.html

////////////////////////////////////////////
//單鏈表的初始化，建立，插入，查找，刪除。//
//Author:Wang Yong				  		  //	
//Date:	2010.8.19				  		  //
//////////////////////////////////////////// 
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
//////////////////////////////////////////// 
//定義結點類型 
typedef struct Node
{
	ElemType data;				//單鏈表中的數據域 
	struct Node *next;			//單鏈表的指針域 
}Node,*LinkedList;
//////////////////////////////////////////// 
//單鏈表的初始化
LinkedList LinkedListInit()
{
	Node *L;
	L = (Node *)malloc(sizeof(Node));	//申請結點空間 
	if(L == NULL)						//判斷是否有足夠的內存空間 
		printf("申請內存空間失敗/n");
	L->next = NULL; 					//將next設置爲NULL,初始長度爲0的單鏈表 
}
//////////////////////////////////////////// 
//單鏈表的建立1，頭插法建立單鏈表
LinkedList LinkedListCreatH()
{
	Node *L;
	L = (Node *)malloc(sizeof(Node));	//申請頭結點空間
	L->next = NULL;						//初始化一個空鏈表
	
	ElemType x;							//x爲鏈表數據域中的數據
	while(scanf("%d",&x) != EOF)
	{
		Node *p;
		p = (Node *)malloc(sizeof(Node));	//申請新的結點 
		p->data = x;						//結點數據域賦值 
		p->next = L->next;					//將結點插入到表頭L-->|2|-->|1|-->NULL 
		L->next = p; 
	}
	return L; 
} 
//////////////////////////////////////////// 
//單鏈表的建立2，尾插法建立單鏈表
LinkedList LinkedListCreatT()
{
	Node *L;
	L = (Node *)malloc(sizeof(Node));	//申請頭結點空間
	L->next = NULL;					//初始化一個空鏈表
	Node *r;
	r = L;							//r始終指向終端結點，開始時指向頭結點 
	ElemType x;							//x爲鏈表數據域中的數據
	while(scanf("%d",&x) != EOF)
	{
		Node *p;
		p = (Node *)malloc(sizeof(Node));	//申請新的結點 
		p->data = x;						//結點數據域賦值 
	 	r->next = p;					//將結點插入到表頭L-->|1|-->|2|-->NULL 
		r = p; 
	}
	r->next = NULL; 
	
	return L;	
}
//////////////////////////////////////////// 
//單鏈表的插入，在鏈表的第i個位置插入x的元素
LinkedList LinkedListInsert(LinkedList L,int i,ElemType x)
{
	Node *pre;						//pre爲前驅結點 
	pre = L;
	int tempi = 0;
	for (tempi = 1; tempi < i; tempi++)
 		pre = pre->next;					//查找第i個位置的前驅結點 
	Node *p;								//插入的結點爲p
	p = (Node *)malloc(sizeof(Node));
	p->data = x; 
	p->next = pre->next;
	pre->next = p;
	
	return L;						 	
} 
//////////////////////////////////////////// 
//單鏈表的刪除，在鏈表中刪除值爲x的元素
LinkedList LinkedListDelete(LinkedList L,ElemType x)
{
	Node *p,*pre;					//pre爲前驅結點，p爲查找的結點。 
	p = L->next;
	while(p->data != x)				//查找值爲x的元素 
	{	
		pre = p; 
		p = p->next;
	}
	pre->next = p->next;			//刪除操作，將其前驅next指向其後繼。 
	free(p);
	return L;
} 
/////////////////////////////////////////////
int main()
{
	LinkedList list,start;
/*	printf("請輸入單鏈表的數據："); 
	list = LinkedListCreatH();
	for(start = list->next; start != NULL; start = start->next)
		printf("%d ",start->data);
	printf("/n");
*/	printf("請輸入單鏈表的數據："); 
	list = LinkedListCreatT();
	for(start = list->next; start != NULL; start = start->next)
		printf("%d ",start->data);
	printf("/n");
	int i;
	ElemType x;
	printf("請輸入插入數據的位置：");
	scanf("%d",&i);
	printf("請輸入插入數據的值：");
	scanf("%d",&x);
	LinkedListInsert(list,i,x);
	for(start = list->next; start != NULL; start = start->next)
		printf("%d ",start->data);
	printf("/n");
	printf("請輸入要刪除的元素的值：");
	scanf("%d",&x);
	LinkedListDelete(list,x); 
	for(start = list->next; start != NULL; start = start->next)
		printf("%d ",start->data);
	printf("/n");
	
	return 0;
}