c语言单链表中的一个功能,链表元素翻转
自己创建一个链表,注意是有表头链表,如果不会创建 可以找本博客以前发的内容,有完整的!
**然后把本函数抄写进去,即可
第一种办法,最老土的一种,先将原来链表的元素 用表头法插入方式,插入到一个临时链表(注意表头法插入寻找博主以前的链表代码即可),插入完成后释放原来链表的元素,然后在将临时建表的元素装进去,完成翻转,这种方式 缺点浪费内存,
在这里插入代码片
**
//释放内存函数
void freelist(struct Node** list)
{
if (list == NULL)
{
return ;
}
struct Node* nextNode = NULL;
while ((list) != NULL)
{
nextNode = (list)->next;
free(list);
list = nextNode;
}
}
//链表翻转
void reverseFirstWay(struct Node list)
{
//第一种最贱 遍历逆序插入
struct Node tempList = Create_Header();
struct Node pMove = (*list)->next;
while (pMove != NULL)
{
Insert_Data(tempList, pMove->user);
//printf("%s\n", pMove->user.name);
pMove = pMove->next;
}
//释放原来链表的数据
freelist(list);
//原来链表的元素从临沭链表中赋值回来
*list = tempList;
}
**第二种方式,传二级指针,直接对原来链表进行操作,具体实现,创建三个指针,第一个指向表头,第二个指向原链表节点,第三个指向原链表节点的next指针, 首先将表头置空,然后原链表节点指针指向已经置空的表头,然后next指针指向原链表节点,如果觉得不好理解,可以根据我说额去画一张图,就明白了
**
**假装这里你已经花了一张图
请看代码实现过程
//链表翻转2
//传人参数,链表的指针,也就是二级指针
void reverseFirstWay2(struct Node** list)
{
//开始的时候 要有一个前驱节点 指向空
struct Node* preNode = NULL;
//因为是有表头的链表所以 当前节点指针指向的都next
//把当前节点的 next指针指向 第二个节点
struct Node* curNode = (list)->next;
//第三个指针,是当前节点next指针 开始的时候也指向第二个节点
struct Node nextNode = (*list)->next;
//当前节点 前驱节点往下走
while (curNode != NULL)
{
//当前节点为空了 代表链表到头
//不等于空的时候 执行下面代码,当前节点指向前驱节点
nextNode = curNode->next;
//当前节点的next 要先保存起来
curNode->next = preNode;
//前驱节点编程当前节点
preNode = curNode;
//当前节点变成next
curNode = nextNode;
}
//循环结束 当前指针的next指针 指向前驱指针 当做连尾
(*list)->next = preNode;
}