带有头结点的链表的初始化、头插法、尾插法,以及链表的原地逆置;
原地逆置思想:(头插法)
从第一个元素后断开链表,这是由于第一个元素不需要经过头插,从第二个元素开始遍历头插法插入他们之间,第一个元素自然是最后一个。省了一个插入,而且理解简单由于遍历元素时会断开这个元素的链接,断开后将无法遍历后一个元素,所以我们用另一个指针保存它。
#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*