鏈表是數據結構中一種最基本的數據結構，它是用鏈式存儲結構實現的線性表。它較順序表而言在插入和刪除時不必移動其后的元素。現在給你一些整數，然后會頻繁地插入和刪除其中的某些元素，會在其中某些時候讓你查找某個元素或者輸出當前鏈表中所有的元素。

下面給你基本的算法描述：

圖1：鏈表類型的定義以及獲得鏈表元素的算法描述

圖2：鏈表的插入算法描述

圖3：鏈表的刪除算法描述

圖4：鏈表的創建算法描述

輸入

輸入數據只有一組，第一行有n+1個整數，第一個整數是這行余下的整數數目n，后面是n個整數。這一行整數是用來初始化列表的，并且輸入的順序與列表中的順序相反，也就是說如果列表中是1、2、3那么輸入的順序是3、2、1。

第二行有一個整數m，代表下面還有m行。每行有一個字符串，字符串是“get”，“insert”，“delete”，“show”中的一種。如果是“get”或者“delete”，則其后跟著一個整數a，代表獲得或者刪除第a個元素；如果是“insert”，則其后跟著兩個整數a和e，代表在第a個位置前面插入e；“show”之后沒有整數。

輸出

如果獲取成功，則輸出該元素；如果刪除成功則輸出“delete OK”；如果獲取失敗或者刪除失敗，則輸出“get fail”以及“delete fail”。如果插入成功則輸出“insert OK”，否則輸出“insert fail”。如果是“show”則輸出列表中的所有元素，如果列表是空的，則輸出“Link list is empty”。注：所有的雙引號均不輸出。

樣例輸入?Copy

3 3 2 1 21 show delete 1 show delete 2 show delete 1 show delete 2 insert 2 5 show insert 1 5 show insert 1 7 show insert 2 5 show insert 3 6 show insert 1 8 show get 2

樣例輸出?Copy

1 2 3 delete OK 2 3 delete OK 2 delete OK Link list is empty delete fail insert fail Link list is empty insert OK 5 insert OK 7 5 insert OK 7 5 5 insert OK 7 5 6 5 insert OK 8 7 5 6 5 7

#include <stdio.h> #include <string.h> #include <stdlib.h>#define ok 1 #define error 0typedef struct Lnode{int data;struct Lnode *next; }Lnode,*Linklist;int getelem(Linklist &L,int i,int &e){Linklist p;p=L->next;int j=1;while (p &&j<i){p=p->next;j++;}if (!p||j>i)return error;//兩種可能要么第i個元素大于鏈表長//要么鏈表里還沒到i為空 e=p->data;return ok; }int insert(Linklist &L,int i,int e){ //這里的插入表示再i之前插入一個結點 Linklist p;p=L;int j=0;//注意這里是為0，因為是找i-1的位置，i可能為1，即第一個結點 while (p && j<i-1){p=p->next;j++; }if (!p||j>i-1)return error;//insert 與delete類似前面，但是insert只需插入i-1后面//而delete需要刪除i結點，所以判斷條件為！（p->next） Linklist q;q=(Linklist)malloc(sizeof(Lnode));q->next=p->next;p->next=q;q->data=e;return ok; }int deleteelem(Linklist &L,int i,int &e){Linklist p;int j=0;p=L;while (p->next&& j<i-1){//delete 這里是刪除后一項，所以判斷p->next p=p->next;j++;}if (!(p->next)||j>i-1)return error;Linklist q;q=p->next;e=q->data;p->next=p->next->next;free(q);return ok; }void create(Linklist &L,int n){L=(Linklist)malloc(sizeof(Lnode));L->next=NULL;int i;for (i=1;i<=n;i++){Linklist p;p=(Linklist)malloc(sizeof(Lnode)); scanf("%d",&p->data);p->next=L->next;L->next=p;//插入到表頭； } } int main() {int e;Linklist L;int n;scanf("%d",&n);create(L,n);int m;scanf("%d",&m);while (m>0){char ch[10];scanf("%s",ch);if (strcmp(ch,"get")==0){int a;scanf("%d",&a);if (getelem(L,a,e))printf("%d\n",e);else printf("get fail\n");}if (strcmp(ch,"delete")==0){int a;scanf("%d",&a);if(deleteelem(L,a,e))printf("delete OK\n");else printf("delete fail\n"); }if (strcmp(ch,"insert")==0){int a;scanf("%d%d",&a,&e);if (insert(L,a,e))printf("insert OK\n");else printf("insert fail\n");}if (strcmp(ch,"show")==0){Linklist w;w=L->next;if (w==NULL)printf("Link list is empty\n");else {while (w!=NULL){if (w->next==NULL)printf("%d\n",w->data);else printf("%d ",w->data);w=w->next;}}}m--; } }

總結

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

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