C语言删除单向链表中最小值,C语言之单链表的插入、删除与查找

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。要实现对单链表中节点的插入、删除与查找的功能，就要先进行的单链表的初始化、创建和遍历，进而实现各功能，以下是对单链表节点的插入、删除、查找功能的具体实现：

#include

#include

#include

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(;jnext,++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(;jnext,++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;

}

通过以上各功能的实现，希望对大家单链表的学习有所帮助。