#include"stdio.h" #include<malloc.h> typedef char ElemType; typedef struct LNode{ElemType data;struct LNode *next; } LinkList; void CreatListF(LinkList *&L,ElemType a[],int n){ //頭插法建表LinkList *s;int i;L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;for(i=0; i<n; i++){s=(LinkList *)malloc(sizeof(LinkList));s->data=a[i];s->next=L->next;L->next=s;} }void CreateListR(LinkList *&L,ElemType a[],int n){ //尾插法建表LinkList *s,*r;int i;L=(LinkList *)malloc(sizeof(LinkList));r=L;for(i=0; i<n; i++){s=(LinkList *)malloc(sizeof(LinkList));s->data=a[i];r->next=s;r=s;}r->next=NULL; }void InitList(LinkList *&L){ //初始化線性表L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL; }void DestroyList(LinkList *&L){ //銷毀線性表LinkList *p=L,*q=p->next;while(q!=NULL){free(p);p=q;q=p->next;}free(p); }int ListEmpty(LinkList *L){ //判斷線性表是否為空return(L->next==NULL); }int ListLength(LinkList *L) //求線性表的長度 {LinkList *p=L;int n=0;while(p->next!=NULL){n++;p=p->next;}return(n); }void DispList(LinkList *L){ //輸出線性表LinkList *p=L->next;while(p!=NULL){printf("%c",p->data);p=p->next;} }int GetElem(LinkList *L,int i,ElemType &e) //求線性表中某個數據元素值 {int j=0;LinkList *p=L;while(j<i&&p!=NULL){j++;p=p->next;}if(p==NULL)return 0;else{e=p->data;return 1;} }int LocateElem(LinkList *L,ElemType e){ //按元素值查找LinkList *p=L->next;int i=1;while(p!=NULL&&p->data!=e){p=p->next;i++;}if(p==NULL)return(0);else return(i); }int ListInsert(LinkList *&L,int i,ElemType e){ //插入數據元素int j=0;LinkList *p=L,*s;while(j<i-1&&p!=NULL){j++;p=p->next;}if(p==NULL)return 0;else{s=(LinkList *)malloc(sizeof(LinkList));s->data=e;s->next=p->next;p->next=s;return 1;} }int ListDelete(LinkList *&L,int i,ElemType &e) //刪除數據元素 {int j=0;LinkList *p=L,*q;while(j<i-1&&p!=NULL){j++;p=p->next;}if(p==NULL)return 0;else{q=p->next;if(q==NULL)return 0;e=q->data;p->next=q->next;free(q);return 1;} }int main() {ElemType e,a[5]= {'a','b','c','d','e'};LinkList *h;InitList(h); //初始化順序表hCreateListR(h,a,5); //依次采用尾插入法插入a，b，c，d，e元素printf("單鏈表為：");DispList(h);printf("\n"); //輸出順序表h printf("該單鏈表的長度為：");printf("%d",ListLength(h));printf("\n"); //輸出順序表h的長度if(ListEmpty(h))printf("該單鏈表為空。\n");else printf("該單鏈表不為空。\n"); //判斷順序表h是否為空 GetElem(h,3,e);printf("該單鏈表的第3個元素為：");printf("%c",e);printf("\n"); //輸出順序表h的第3個元素printf("該單鏈表中a的位置為：");printf("%d",LocateElem(h,'a'));printf("\n"); //輸出元素'a'的位置 ListInsert(h,4,'f'); //在第4個元素位置插入'f'素printf("在第4 個元素位置上插入'f'后單鏈表為：");DispList(h);printf("\n"); //輸出順序表h ListDelete(h,3,e); //刪除L的第3個元素printf("刪除第3個元素后單鏈表為：");DispList(h);printf("\n"); //輸出順序表h DestroyList(h); //釋放順序表hreturn 0; }

?

轉載于:https://www.cnblogs.com/13224ACMer/p/4801861.html

總結

以上是生活随笔為你收集整理的线性表的各种基本操作的全部內容，希望文章能夠幫你解決所遇到的問題。

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