408 | 数据结构代码算法题模板技巧 之 单链表

若有错误，请指出！

 

一、数据结构定义

1.1 单链表结点结构体

typedef struct Lnode{
    Elemtype data;
    struct Lnode *next;    //指向下一个结点的指针
}Lnode,*Linklist;

1.2 双链表结点结构体

typedef struct LNode{
    struct Lnode *prior,*next;
    elemtype data;
}LNode,*Linklist;

---

二、单链表的基本操作

2.1 头插法（插入到链表头）

注意具体使用时，p的后继丢失。需要保存。

viod HeadInsert(Linklist &L,int key){
    Linklist p = new LNode;
    p->data = key;
    p->next = L->next;       //重点
    L->next = p;             //重点
}

2.2 尾