c语言数据结构（二）----线性表链式存储结构及运算实现（单链表篇）

上回我们学习了用数组构造顺序表，顺序表申请的一块数组地址是连续的，这次我们学习用指针构造链表，这时所构造的链表地址不一定是连续的，比较活用。

链表分为单链表、循环链表、双向链表。

今天先来码单链表，链表可以带头结点，也可以不带头结点，带头结点更方便插入、删除的运算，所以我选择了带头结点。

• 不带头结点的单链表

• 带头结点的单链表

/*头文件及宏定义*/
#include<stdio.h>
#include<stdlib.h>
typedef int datatype;
typedef struct node	    //定义结点
{
   
    datatype data;          //数据域
    struct node *next;      //指针域
}LNode;

链表的建立

链表建立可以用两种方法：头插法和尾接法。

• 头插法：在链表头一个元素结点前插入新的元素，这样插入的链表元素是倒着 的顺序。

• 尾接法：在链表的尾结点后新增元素，这样建立的链表是顺着的。
  

//头插法（往首元素前面插，倒着创建）
LNode *CreateLinkList1()
{
   
    LNode *head,*p;                         //head为链表的头指针,p为链表的暂存指针
    int x;
    head=(LNode *)malloc(sizeof(LNode));    //生成头结点
    head->next=NULL;
    printf("请输入单链表元素：");
    scanf("%d",&x);
    while(x!='\n')
    {
   
        p=(LNode*)malloc(sizeof(LNode));    //申请新结点
        p->data=x;                          
        p->next=head->next;                 //新结点指向头元素的结点
        head->next=p;                       //head指向新结点
        scanf("%d",