尾插法：元素插入在链表尾部，也叫尾插法。 ① 从一个空表L开始，将新节点逐个插入到链表的尾部，尾指针 r 指向链表的尾结点 ② 初始时，r同L均指向头结点。每读入一个数据元素，则申请一个新节点，将新节点插入到尾结点后，r指向新节点。 p->data = ai； p-> ...

#include<stdio.h>#include<stdlib.h> typedef struct Node { // 定义的链表类型 int data; struct Node *next; }LNode , *Linklist ...

单链表的创建 单链表的创建一般主流分为两种创建方式：头插法和尾插法。 头插法：将新节点插入到链表头节点之后，最终链表节点顺序与插入节点顺序相反（这里头节点不存储具体值）。 尾插法：将新节点插入到链表尾节点之后，最终链表节点顺序与插入节点顺序一致。 头插法 1）创建头节点，维护 ...

链表的头插法和尾插法 本文的链表均是带头结点的链表。 链表可以说是最简单的链式结构，在C语言中，通常用结构体封装其数据域及指针域作为一个结点。 今天我们说的是链表结点的构造方式以及插入方式。 尾插法 即将节点依次接入链表末尾，称为尾插法 头插法 为什么要把 ...

介绍过了头插法，再来介绍一下尾插法。假如我们现在要在链表中插入一些数据：1、2、3、4、5，并从键盘输入这些数据，最后插入到链表中的数据的顺序和输入数据的 顺序是一致的，即{1，2，3，4，5}，因为尾插法每次都是在末尾部插入数据的，先插入1，此时表中数据为{1}；接着在尾部插入 ...

...

单链表也称为线性链表或单向链表，它是线性表的链接存储表示。 单链表的结构第一个结点（亦称为首元结点）的地址可以通过链表的头指针first找到，其他结点的地址则在前驱结点的link域中，链表的最后一个结点没有后继，在结点的link域中放一个空指针NULL，NULL在< ...

线性表 　　线性表有两种表示方法，顺序表示和链式表示。 顺序表示：数组 　　优：（1）用数组存储数据元素，操作方法简单，容易实现 　　　　（2）无须为表示结点间的逻辑关系而增加 ...