C语言之单链表的插入、删除与查找

C语⾔之单链表的插⼊、删除与查找
单链表是⼀种链式存取的数据结构，⽤⼀组地址任意的存储单元存放线性表中的数据元素。

要实现对单链表中节点的插⼊、删除与查找的功能，就要先进⾏的单链表的初始化、创建和遍历，进⽽实现各功能，以下是对单链表节点的插⼊、删除、查找功能的具体实现：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int ElemType;
/**
*链表通⽤类型
*ElemType 代表⾃定义的数据类型
*struct Node *next 代表结构体指针（指向下⼀个结构体，完成链表动作）
*/
typedef struct Node{
ElemType data;
struct Node *next;
}Node;
/*==========单链表的初始化================*/
/*
*头结点指针数据域设置为空
*/
void initList(Node **pNode){
*pNode=NULL;
}
/*===========单链表的创建=================*/
/*
*功能实现：通过⽤户不断输⼊数据，创建链表
*利⽤游标俩个指针（p1,p2），将申请下的数据块(存⼊⽤户输⼊数据)，链接起来
*/
Node *create(Node *pHead){
Node *p1;
Node *p2;
p1=p2=(Node *)malloc(sizeof(Node)); //申请内存空间
memset(p1,0,sizeof(Node)); //存⼊数据域清空
scanf("%d",&p1->data);
p1->next=NULL;
while(p1->data>0){ //输⼊负数结束
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;
}
/*=================链表的遍历==================*/
/**
*从头结点开始，不断遍历出数据域的内容将表遍历
*/
void printList(Node *pHead){
if(NULL==pHead)
printf("链表为空\n");
else{
while(pHead!=NULL){
printf("%d ",pHead->data);
pHead=pHead->next;
}
}
printf("\n");
}
/*===============插⼊节点==================*/
/**
*Node **pNode 传⼊头结点空间地址
*int i 传⼊要插⼊的结点位置
*/
void insert_data(Node **pNode,int i){
Node *temp;
Node *target;
Node *p;
int item;
int j=1;
printf("输⼊要插⼊的节点值:");
scanf("%d",&item);
target=*pNode;
for(;j<i-1;target=target->next,++j); //不断移动target位置，到要插⼊结点位置，
temp=(Node *)malloc(sizeof(Node)); //申请内存空间
temp->data=item; //存⼊要存⼊的数据位置
p=target->next;
target->next=temp;
temp->next=p;
}
/*===============删除节点====================*/
/**
*删除结点后，释放内存空间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);
}
/*===============查找结点====================*/
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("输⼊插⼊节点位置\n");
scanf("%d",&i);
insert_data(&pHead,i);
printList(pHead);
printf("输⼊删除节点位置\n");
scanf("%d",&i);
delete_data(&pHead,i);
printList(pHead);
printf("输⼊查找节点\n");
scanf("%d",&i);
printf("节点所在位置：%d",search_data(pHead,i));
return 0;
}
通过以上各功能的实现，希望对⼤家单链表的学习有所帮助。