環境：dev c++

#include<stdio.h>
#include<stdlib.h>typedef struct LNode *List;
typedef int ElementType;struct LNode{ElementType Data;List next;
};int Length(List Ptrl);
List FindKth(int k,List Ptrl);
List Find(ElementType x,List Ptrl);
List Insert(ElementType x,int i,List Ptrl);
List Delete(int i,List Ptrl); 
int Length(List Ptrl);
void print(List Ptrl);int main(){List p=NULL,s=NULL;int i;printf("length:%d\n",Length(p));for(i=1;i<10;i++){p=Insert(i,i,p);}printf("length:%d\n",Length(p));print(p);s=FindKth(3,p);print(s);p=Delete(5,p);print(p);return 0;   
} int Length(List Ptrl){//求表長 List p=Ptrl;int j=0;while(p){p=p->next;j++;}return j;
}void print(List Ptrl){//輸出鏈表數據 List p=Ptrl;while(p){printf("%d\t",p->Data);p=p->next;}printf("\n");
}List FindKth(int k,List Ptrl){//按序號查找 List p=Ptrl;int i=1;while(p!=NULL&&i<k){p=p->next;i++;}return p; 
}List Find(ElementType x,List Ptrl){//按值查找 List p=Ptrl;while(p!=NULL&&p->Data!=x)p=p->next;return p;
}List Insert(ElementType x,int i,List Ptrl){//在第i-1個結點后面插入一個值為x的結點//*********************************************************
//*1、先構造一個新結點，用s指向 
//*2、找到鏈表的第i-1個結點，用p指向 
//*3、修改指針，插入結點 
//*********************************************************List p,s;if(i==1){s=(List)malloc(sizeof(struct LNode));s->Data=x;s->next=Ptrl;return s;}p=FindKth(i-1,Ptrl);if(p==NULL){printf("Error:wrong paraments...\n");return NULL;}else{s=(List)malloc(sizeof(struct LNode));s->Data=x;s->next=p->next;p->next=s;return Ptrl;}
}List Delete(int i,List Ptrl){//刪除鏈表的第i個位置上的結點
//******************************************************** 
//1、找到鏈表的第i-1個結點，用p指向 
//2、用指針s指向要刪除的結點，p的下一個結點 
//3、修改指針，刪除s所指向的結點 
//4、釋放s所指結點的空間 
//********************************************************List p,s;if(i==1){s=Ptrl;if(Ptrl!=NULL)Ptrl=Ptrl->next;elsereturn NULL;free(s);return Ptrl;}p=FindKth(i-1,Ptrl);if(p==NULL){printf("第%d個結點不存在\n",i-1);return NULL;}else if(p->next==NULL){printf("第%d個結點不存在\n",i);return NULL;}else{s=p->next;p->next=s->next;free(s);return Ptrl;}
} 

歡迎留言交流。。。