什么是单链表
单链表是一种链式存取的数据结构，用一组地址恣意的存储单元寄存线性表中的数据元素。链表中的数据是以结点来表明的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储方位)，元素便是存储数据的存储单元，指针便是衔接每个结点的地址数据。其与次序数组最大的不同在于，次序数组在内存中中寄存数据的方法是接连寄存的，而单链表每一个节点的内存数据是恣意寄存的。
有无头结点的链表明意图，图片来自百度百科。A8站源码交易平台
头插法的完成
头插法望文生义便是在刺进数据的时分，是从单链表的头部刺进的。
假设有一个现已生成的链表，它是长这样的。
假如咱们需求往链表中增加数据，首先要断最初结点和第一个节点的链接。
然后让头结点指向新的数据节点，新的数据节点再指向原来头结点指向的节点。
此刻便完成了一个数据的刺进。
尾插法的完成
头插法的完成十分便利，可是逻辑思维和一般的次序存储不同，最终参加的元素反而在链表的头部，运用尾插规律没有相对应的问题，与头插法不同，尾插法需求一个指向尾部的指针，否则每次增加数据都需求遍历整个链表，会导致功率较低。A8站源码交易平台
将尾部节点指向新数据。
将新节点界说为尾部节点。
头插法完成代码
#include
#include
struct Node{ //界说结构体
int data;
struct Node* Next;
};
typedef struct Node* Linked_List; //将结构体指针界说成别的的称号Linked_List
//假如运用一个*传入的是结构体的指针，其能够改动内部元素,data,Next
void getNode(Linked_List p){ //用于取得Node的data值，被addNode调用
printf("请输入数字：");
scanf("%d", &p->data);
}
void addNode(Linked_List* library){
Linked_List p, temp;
p = (Linked_List)malloc(sizeof(Linked_List)); //请求内存空间
if (p == NULL)
{
printf("error");
exit(1);
}
getNode(p);
if (*library == NULL){ //假如头结点为空，将头结点指针的对应的地址改为p，因而要用到指针的指针。
p->Next = NULL;
*library = p;
}
else{
temp = *library; //运用temp节点更新头插法
p->Next = temp;
*library = p;
}
}
void scanLibrary(Linked_List library){
int i = 0;
Linked_List p;
p = (Linked_List)malloc(sizeof(Linked_List));
p = library;
while (p != NULL){
printf("数字%d是%d
", i, p->data);
p = p->Next;
i++;
}
free(p);
}
void release(Linked_List library){
Linked_List temp = library->Next;
while (library != NULL){
free(temp);
library = library->Next;
}
free(library);
}
void main()
{
Linked_List head = NULL;
int num;
printf("请问要输入几个数字：");
scanf("%d", &num);
for (int i = 0; i<num; i++){
}
scanLibrary(head);
}
尾插法完成代码
#include
