数据结构-线性表-单链表

1.线性表的链式存储结构

• 由N个Node链接成一个链表，每个Node包含了数据域和唯一的后继位置的指针域。头节点包含了头指针，指向第一个节点的指针，数据域可以为线性表长度等附加信息。
  

• 头指针和头节点的区别
  

• 用结构指针来描述`

typedef strtuct Node
{
   
	ElemType data;
	struct Node *next;
}Node;
typedef struct Node *LinkList;

2.单链表的操作

• 整表创建
  

//单链表创建,头插法，L->29->28->...->20^^
void CreateListHead(LinkList *L, int n)
{
   
    LinkList p;
    int i;

    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;


    for(i=0;i<n;i++)
    {
   
        p = (LinkList)malloc(sizeof(Node<