记录自已学习之单链表(删除节点)

在前面的博客里面我已经说了许多关于单链表的操作了，比如说创建单链表，遍历单链表，插入单链表等。这次我就来说一下关于单链表删除节点的操作了。

//创建链表的小函数
#include <stdio.h>
#include <stdlib.h>


typedef struct node
{
int num;
struct node *pNext;
}Node;


//创建节点函数的声明
Node *create_node(int cnt);
//遍历链表的函数声明
void traverse_node(Node *pH);
//删除节点函数
int delete_node(Node *pH, int data);


int main(void)
{
//定义一个头指针，指向第一个节点
Node *pHeader = NULL;

pHeader = (Node *)malloc(sizeof(struct node));
if (NULL == pHeader)
{
printf("malloc failure\n");
return 0;
}

//由于头指针一般不存数据，所以赋值为0
pHeader->num = 0;
pHeader->pNext = create_node(1);
pHeader->pNext->pNext = create_node(2);
pHeader->pNext->pNext->pNext = create_node(3);


traverse_node(pHeader);
printf("-----------after delete the node------------\n");
delete_node(pHeader, 3);
traverse_node(pHeader);


#if 0
printf("num = %d\n", pHeader->pNext->num);
printf("num = %d\n", pHeader->pNext->pNext->num);
printf("num = %d\n", pHeader->pNext->pNext->pNext->num);
#endif


return 0;
}




//创建节点函数
Node *create_node(int cnt)
{
Node *Tmp = NULL;

Tmp = (Node *)malloc(sizeof(struct node));
if (NULL == Tmp)
{
printf("In create_node, malloc failure\n");
return NULL;
}

//将函数的传参赋值，并将pNext指向NULL
Tmp->num = cnt;
Tmp->pNext = NULL;
return Tmp;
}


//遍历链表的节点
void traverse_node(Node *pH)
{
while ( (pH = pH->pNext) != NULL)
{
printf("num = %d\n", pH->num);
}
}


//删除节点函数，返回1为删除成功，返回0为没删除成功
int delete_node(Node *pH, int data)
{
//保存当前节点的指针
Node *pNow = pH;
//保存先前节点的指针
Node *pPrev = NULL;

//判断这个是否只有一个头结点
while (NULL != pNow->pNext)
{
pPrev = pNow; //让指针指向前一个节点
pNow = pNow->pNext;
//判断是否是想要删除的节点
if (pNow->num == data)
{
if (NULL != pNow->pNext)//这个判断它是否到了最后一个节点
{
//不是最后的一个节点
pPrev->pNext = pNow->pNext;
}
else
{
//是最后一个节点
pPrev->pNext = NULL;
}
free(pNow); //释放malloc申请的内存
return 1;
}
}

printf("Doesn't find the node\n");
return 0;
}


跟往常一样，把主角都放在了最后，最后一个就是删除节点的函数。其主要的思路就是开始函数接受两个参数，一个是头结点，另一个是想要删除的节点的数。进函数的时候首先判断是否只有头结点，再去判断是否为我们想要删除的节点，最后的操作就是删除节点了，不过需要考虑到的是删除节点时，尾节点和不是尾节点的删除方法是不一样的，是尾节点的话需要把尾节点前面的那个指针的pNext指向NULL，它成为新的尾节点。如果不是的话，需要把前一个节点的pNext指向要删除节点的pNext，这就把这个链条完整的连起来。最后还是为了不发生"内存泄漏"，我们需要free掉删除的节点。当然这个函数也有它的缺陷，就是如果想要删除的数和另一个节点的数相同，那就不能把两个都删除了，只能删除它们其中的一个。我想到的方法就是添加多一个变量加以确定信息到具体删除哪个节点，各位想到更好的办法可以在评论中提出来，我好借鉴。