環境：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;} }

歡迎留言交流。。。

總結

以上是生活随笔為你收集整理的数据结构--链式线性表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。