数据结构--链表实例--为面试笔试做准备（3）

每天学习一点点，加油(ง •_•)ง，今天学习链表

一：链表

  与上两节所讲的顺序表相同，链表也是一种线性表，它的数据的逻辑组织形式是一维的，物理存储结构是用一组地址任意的存储单元存储数据的。也就是说，它不像顺序表那样占据一段连续的内存空间，而是将存储单元分散在内存的任意地址上。

链表存在以下特征：
1.每个结点包括两部分：数据域和指针域。数据域是用来存放数据元素本身信息的，而指针域是用来存放后继结点的地址。通俗的理解就是数据域存放当前结点的值，指针域存放下一个结点地址
2.链表逻辑上是连续的，而物理上并不一定连续存储结点。
3.只要获得链表的头结点（list只用来指向第一个链表结点），就可以通过指针遍历整条链表。

链表结点可用C语言描述如下：

typedef struct node{
   
    ElemType data;      //数据域
    struct node *next;  //指针域
}LNode, *LinkList;

  注意：这里采用自定义类型的方式将结构struct node定义为LNode类型。该链表每个结点的类型为LNode，另外，*LinkList是指向LNode类型数据的指针类型定义。

LNode *L；
和
LinkList L；
是等价的

二：结合创建、删除、插入、摧毁链表的综合操作

编写一个程序
要求：从终端输入一组整数（大于10个数），以0作为结束标志，将这一组整数存放再一个链表中（结束标志0不包括在内），打印出该链表中的值，然后删除该链表中的第5个元素，打印出删除后的结果，最后再内存中释放该链表

/*********************1-2链表实例*********************/
#include "stdio.h"

typedef int ElemType;

typedef struct node{
   
    ElemType data;      //数据域
    struct node *next;  //指针域
}LNode, *LinkList;

LinkList GreatLinkList(int n)                //建立一个长度为n的链表
{
      
    LinkList p, r, list=NULL;
    ElemType e;
    int i;
    for(i=1;i<=n;i++){
   
        Get(e);
        p