链表头插法、尾插法以及链表的原地逆置算法

最新推荐文章于 2023-03-22 17:24:29 发布

豆哥强

最新推荐文章于 2023-03-22 17:24:29 发布

阅读量1.9k

点赞数 2

分类专栏：单链表文章标签：链表数据结构单链表

本文链接：https://blog.csdn.net/guyughgu/article/details/106846832

版权

本文介绍了如何初始化带有头结点的链表，以及使用头插法和尾插法进行节点插入。重点讨论了链表的原地逆置算法，通过头插法实现，从第二个元素开始遍历，利用额外指针保存断开链接的节点，以达到逆置链表的效果。

摘要由CSDN通过智能技术生成

带有头结点的链表的初始化、头插法、尾插法，以及链表的原地逆置；
原地逆置思想：（头插法）
从第一个元素后断开链表，这是由于第一个元素不需要经过头插，从第二个元素开始遍历头插法插入他们之间，第一个元素自然是最后一个。省了一个插入，而且理解简单由于遍历元素时会断开这个元素的链接，断开后将无法遍历后一个元素，所以我们用另一个指针保存它。

#include<iostream>
#include<stdio.h>
typedef struct LinkList{
   
 struct LinkList *next;
 int data;
 int length;
}Linklist,*link;
link Insert_HList(link &head){
      //按照自己的想法选择插入方法
 int chooes = 0;
 printf_s("请选择尾插(按1)或头插(按2)：\n");
 scanf_s("%d", &chooes);
 int data;
 head = (LinkList*