單鏈表的初始化,建立,插入,查找,刪除

1、單鏈表的初始化，建立，插入，查找，刪除#include <stdio.h>#include <stdlib.h>typedef int ElemType;/定義結(jié)點(diǎn)類型typedef struct NodeElemTypedata;/單鏈表中的數(shù)據(jù)域struct Node*next;/單鏈表的指針域Node,*LinkedList;/單鏈表的初始化LinkedList LinkedListInit()Node*L;L = (Node*)malloc(sizeof(Node);/申請(qǐng)結(jié)點(diǎn)空間if(L =NULL) /判斷是否有足夠的內(nèi)存空間printf( 申請(qǐng)內(nèi)存空間失敗

2、 n);L->next =NULL;/將 next 設(shè)置為 NULL, 初始長(zhǎng)度為 0 的單鏈表return L;/單鏈表的建立 1 ，頭插法建立單鏈表LinkedList LinkedListCreatH()Node*L;L = (Node*)malloc(sizeof(Node);/申請(qǐng)頭結(jié)點(diǎn)空間L->next =NULL;/初始化一個(gè)空鏈表ElemTypex;/x 為鏈表數(shù)據(jù)域中的數(shù)據(jù) while(scanf(%d,&x) != EOF)Node *p;p = (Node*)malloc(sizeof(Node);/申請(qǐng)新的結(jié)點(diǎn)p->data =x;/結(jié)點(diǎn)數(shù)據(jù)域

3、賦值p->next =L->next;/ 將結(jié)點(diǎn)插入到表頭 L->|2|->|1|->NULLL->next = p;returnL;/單鏈表的建立 2 ，尾插法建立單鏈表LinkedList LinkedListCreatT()Node *L;L = (Node *)malloc(sizeof(Node); /申請(qǐng)頭結(jié)點(diǎn)空間L->next =NULL;/初始化一個(gè)空鏈表Node r;L;/r 始終指向終端結(jié)點(diǎn)，開(kāi)始時(shí)指向頭結(jié)點(diǎn)ElemTypex;/x 為鏈表數(shù)據(jù)域中的數(shù)據(jù)while(scanf(%d,&x) != EOF)Node *p;p

4、= (Node*)malloc(sizeof(Node);/申請(qǐng)新的結(jié)點(diǎn) p->data =x;/結(jié)點(diǎn)數(shù)據(jù)域賦值r->next =p;/ 將結(jié)點(diǎn)插入到表頭 L->|1|->|2|->NULLr = p;r->next = NULL;returnL;/單鏈表的插入，在鏈表的第 i 個(gè)位置插入 x 的元素LinkedList LinkedListInsert(LinkedList L,int i,ElemType x)Node*pre;/pre 為前驅(qū)結(jié)點(diǎn)pre =L;int tempi =for (tempi =1; tempi < i; tempi+)

5、 pre = pre->next;/查找第 i 個(gè)位置的前驅(qū)結(jié)點(diǎn)Node*p;/插入的結(jié)點(diǎn)為 pp = (Node *)malloc(sizeof(Node);p->data = x;p->next = pre->next;pre->next = p;returnL;/單鏈表的刪除，在鏈表中刪除值為x 的元素LinkedList LinkedListDelete(LinkedList L,ElemType x)Node*p,*pre;/pre 為前驅(qū)結(jié)點(diǎn)， p 為查找的結(jié)點(diǎn)p =L->next;while(p->data !=x)/查找值為 x 的元素

6、pre = p;p = p->next; pre->next = p->next;/刪除操作，將其前驅(qū) next 指向其后繼。free(p);returnL;int main()LinkedListlist,start;printf( 請(qǐng)輸入單鏈表的數(shù)據(jù)： );list =LinkedListCreatH();for(start =list->next; start != NULL; start =start->next)printf(%d ,start->data);printf(n);inti;ElemType x;printf（ 請(qǐng)輸入插入數(shù)據(jù)的位置： ）;scanf(%d,&i);printf（ 請(qǐng)輸入插入數(shù)據(jù)的值： ）;scanf(%d,&x);LinkedListInsert(list,i,x);for(start =list->next; start != NULL; start =start->next) printf(%d ,start->data);printf(n);printf（ 請(qǐng)輸入要?jiǎng)h除的元素的值： ）;scanf(%d,&x);LinkedListDelete(list,x);f