C語(yǔ)言之單鏈表的插入、刪除與查找

2020-01-26 15:01:27

字體：大中小

供稿：網(wǎng)友

單鏈表是一種鏈?zhǔn)酱嫒〉臄?shù)據(jù)結(jié)構(gòu)，用一組地址任意的存儲(chǔ)單元存放線性表中的數(shù)據(jù)元素。要實(shí)現(xiàn)對(duì)單鏈表中節(jié)點(diǎn)的插入、刪除與查找的功能，就要先進(jìn)行的單鏈表的初始化、創(chuàng)建和遍歷，進(jìn)而實(shí)現(xiàn)各功能，以下是對(duì)單鏈表節(jié)點(diǎn)的插入、刪除、查找功能的具體實(shí)現(xiàn)：

#include<stdio.h>#include<stdlib.h>#include<string.h>typedef int ElemType;/***鏈表通用類型*ElemType 代表自定義的數(shù)據(jù)類型 *struct Node *next 代表 結(jié)構(gòu)體指針（指向下一個(gè)結(jié)構(gòu)體，完成鏈表動(dòng)作） */ typedef struct Node{ ElemType data; struct Node *next;}Node; /*==========單鏈表的初始化================*//**頭結(jié)點(diǎn)指針數(shù)據(jù)域設(shè)置為空 */ void initList(Node **pNode){ *pNode=NULL;}/*===========單鏈表的創(chuàng)建=================*//**功能實(shí)現(xiàn)：通過(guò)用戶不斷輸入數(shù)據(jù)，創(chuàng)建鏈表*利用游標(biāo)倆個(gè)指針（p1,p2），將申請(qǐng)下的數(shù)據(jù)塊(存入用戶輸入數(shù)據(jù))，鏈接起來(lái) */ Node *create(Node *pHead){ Node *p1; Node *p2; p1=p2=(Node *)malloc(sizeof(Node));     //申請(qǐng)內(nèi)存空間  memset(p1,0,sizeof(Node));       //存入數(shù)據(jù)域清空  scanf("%d",&p1->data); p1->next=NULL;           while(p1->data>0){         //輸入負(fù)數(shù)結(jié)束     if(pHead==NULL)   pHead=p1;  else   p2->next=p1;  p2=p1;  p1=(Node *)malloc(sizeof(Node));  memset(p1,0,sizeof(Node));  scanf("%d",&p1->data);  p1->next=NULL; } return pHead;}/*=================鏈表的遍歷==================*//***從頭結(jié)點(diǎn)開(kāi)始，不斷遍歷出數(shù)據(jù)域的內(nèi)容將表遍歷 */ void printList(Node *pHead){ if(NULL==pHead)  printf("鏈表為空/n"); else{  while(pHead!=NULL){   printf("%d ",pHead->data);   pHead=pHead->next;  } }  printf("/n");} /*===============插入節(jié)點(diǎn)==================*//***Node **pNode 傳入頭結(jié)點(diǎn)空間地址*int i 傳入要插入的結(jié)點(diǎn)位置 */ void insert_data(Node **pNode,int i){ Node *temp; Node *target; Node *p; int item; int j=1; printf("輸入要插入的節(jié)點(diǎn)值:"); scanf("%d",&item); target=*pNode;              for(;j<i-1;target=target->next,++j);  //不斷移動(dòng)target位置，到要插入結(jié)點(diǎn)位置，  temp=(Node *)malloc(sizeof(Node));   //申請(qǐng)內(nèi)存空間  temp->data=item;       //存入要存入的數(shù)據(jù)位置  p=target->next;         target->next=temp; temp->next=p; } /*===============刪除節(jié)點(diǎn)====================*//***刪除結(jié)點(diǎn)后，釋放內(nèi)存空間free(temp) */ void delete_data(Node **pNode,int i){ Node *target; Node *temp; int j=1; target=*pNode; for(;j<i-1;target=target->next,++j); temp=target->next; target->next=temp->next; free(temp);}/*===============查找結(jié)點(diǎn)====================*/int search_data(Node *pNode,int elem){ Node *target; int i=1; for(target=pNode;target->data!=elem && target->next!=NULL;++i,target=target->next); if(target->next==NULL)  return 0; else   return i; } int main(){ int i; Node *pHead=NULL; initList(&pHead); pHead=create(pHead); printList(pHead); printf("輸入插入節(jié)點(diǎn)位置/n"); scanf("%d",&i); insert_data(&pHead,i); printList(pHead); printf("輸入刪除節(jié)點(diǎn)位置/n"); scanf("%d",&i); delete_data(&pHead,i); printList(pHead); printf("輸入查找節(jié)點(diǎn)/n"); scanf("%d",&i); printf("節(jié)點(diǎn)所在位置：%d",search_data(pHead,i)); return 0;}