#include?
#include?
#include“l(fā)inklist.h“
//鏈表的初始化??
void?init_list（	List?*ptrl）{
	ptrl=malloc（sizeof（List））;
	ptrl->Next=NULL;
}?
//建立帶頭結(jié)點的單鏈表（頭插法）
void?CreateList（List?*ptrlElementType?a[]int?n）{
????List?*p;
????ptrl->Next=NULL;
????int?i;
????
????for（i=0;i????p=malloc（sizeof（List））;
????p->Data=a[i];
????p->Next=NULL;?
	p->Next=ptrl->Next;
	ptrl->Next=p;?}
	return;
}
void?input_list（?ElementType?a[]int?n）{//給單鏈表賦值?
printf（“please?input?the?data\n“）;
	int?i;
	for（i=0;i	scanf（“%d“&a[i]）;
	return;
}?
void?display（List?*ptrl）{//打印出單鏈表的內(nèi)容?
	List?*p=ptrl->Next;
	while（p）{
	printf（“%d\t“p->Data）;
	p=p->Next;
	}
	return;
}

//查找單鏈表中的第K個結(jié)點?
List?*FindKth（int?KList?*ptrl）{
??List?*p=ptrl->Next;
??int?i=1;
??while（p!=NULL&&i??	p=p->Next;
??	i++;
??}
??if（i==K）
??return?p;
??else
??return?NULL;
}
//插入
List?*Insert（ElementType?xint?iList?*ptrl）{
	List?*p*s;
	if（i==1）{
		s=malloc（sizeof（List））;
		s->Data=x;
		s->Next=ptrl->Next;
		return?s;
	}
	p=FindKth（i-1ptrl）;
	if（p==NULL）{
		printf（“參數(shù)i錯“）;
		return?NULL;
	}
	else{
		s=malloc（sizeof（List））;
		s->Data=x;
		s->Next=p->Next;
		p->Next=s;
		return?ptrl;
	}
}
//刪除
List?*Delete（int?iList?*ptrl）{
	List?*p*s;
	if（i==1）{
		s=ptrl;
		ptrl=ptrl->Next;
		free（s）;
		return?ptrl;
	}
	p=FindKth（i-1ptrl）;
	if（p==NULL）{
		printf（“第%d個結(jié)點不存在“i-1）;
		return?NULL;
	}
	else?if（p->Next==NULL）{
		printf（“第%d個結(jié)點不存在“i）;
		return?NULL;
	}
	else?{
		s=p->Next;
		p->Next=s->Next;
		free（s）;
		return?ptrl;?
	}
}?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-03-21?18:33??2222\
?????文件????????1673??2015-11-07?20:16??2222\linklist.c
?????文件????????1142??2015-11-06?19:00??2222\linklist.dev
?????文件??????183312??2017-03-21?18:33??2222\linklist.exe
?????文件?????????504??2017-03-21?18:18??2222\linklist.h
?????文件?????????267??2017-03-28?20:09??2222\linklist.layout
?????文件???????30154??2017-03-21?18:33??2222\linklist.o
?????文件?????????367??2017-03-21?18:18??2222\main.c
?????文件???????27847??2017-03-21?18:18??2222\main.o
?????文件????????1267??2017-03-21?18:42??2222\Makefile.win