线性结构总结

在这之前我们学习的线性表和队列，在学习新的内容我对之前的内容进行简单的总结。
一、线性表
线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。

实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的。（下边是链表的简单代码）

#include<stdio.h>
#include<stdlib.h>

typedef int DataType; 
struct Node {
   
    DataType      data;  
    struct Node*  next;  
};
typedef struct Node  *PNode;     
typedef struct Node  *LinkList;  

LinkList SetNullList_Link() 
{
   
    LinkList head = (LinkList)malloc(sizeof(struct Node));
    if (head != NULL) head->next = NULL;
    else printf("alloc failure");
    return head; 
}

int <