链表删除节点-白红宇

链表删除节点

阅读量：135 次

发布时间：2019-02-28

本文共 1640 字，大约阅读时间需要 5 分钟。

#define _CRT_SECURE_NO_WARNINGS#include
   
    #include
    
     typedef struct LinkNode{   	int num;	LinkNode* next;}Lk, * lk;//有头链表的初始化lk initLinkNode(){   	//创建头结点	lk headNode = (lk)malloc(sizeof(Lk));	//检验头结点分配内存是否成功	if (headNode == NULL)	{   		return NULL;	}	//初始化头结点	headNode->num = -1; //头结点不维护数据域，这行代码可写可不写	headNode->next = NULL;	//记录节点位置，方便插入新的数据	lk currentNode = headNode;	//让用户输入几个数，如果输入-1，结束输入	int val = -1;	while (1)	{   		printf("请给当前链表赋值，输入-1结束输入:\n");		scanf("%d", &val);		if (val == -1)		{   			break;		}		//开辟一个新节点存放数据		lk node = (lk)malloc(sizeof(Lk));		node->num = val;		node->next = NULL;		//利用记录当前位置的指针，将链表中最后一个节点与新开辟的节点相连接		currentNode->next = node;		//将记录当前位置的指针指向新的节点		currentNode = currentNode->next;	}	return headNode;}//遍历链表void for_each_linkList(lk headNode){   	if (headNode == NULL)	{   		return;	}	//利用一个记录当前节点的指针，来遍历输出整个链表	lk curNode = headNode->next;	//循环结束条件：curNode指针为空	while (curNode)	{   		printf("%d\n", curNode->num);		curNode = curNode->next;	}}//删除节点void delete_LinkList(lk headNode,int val){   	if (headNode == NULL)	{   		return;	}		//创建一前一后两个指针	lk prveNode = (lk)malloc(sizeof(Lk));	lk curNode = (lk)malloc(sizeof(Lk));	prveNode = headNode;	curNode = headNode->next;	//遍历链表	while (curNode)	{   		if (curNode->num == val)			break;		//移动辅助指针		prveNode = curNode;		curNode = curNode->next;	}	//没找到的情况	if (curNode == NULL)	{   		return;	}	//更改指针指向进行删除	prveNode->next = curNode->next;	//删除掉待删除的节点，释放节点在堆区开辟的内存空间	free(curNode);	curNode = NULL;}int main(){   	lk headNode = initLinkNode();	delete_LinkList(headNode, 20);	printf("链表遍历结果为：\n");	for_each_linkList(headNode);	return 0;}

在这里插入图片描述