数据结构 线性表/链表

-Introduction: 数据域 + 指针域 = 节点(Node)

-每个node仅仅包含一个指针，因此叫单链表
-头指针就设置成这个链表的名字，就算是空链表也是需要头指针的

---

设置一个头结点 -> 放在第一个节点之前，可以拿来存链表的长度

• 头结点不是必须的
• 如果有头结点，头指针就指向头结点，否则就指向第一个node

typedef struct xiaohan{
    datatype data；
    xiaohan* next；      //一个用于储存数据，另一是指向下一个的指针
}xiaohan_1;
                        //首先xiaohan_1是xiaohan的别名
                        //都是用来定义的一个数据结构体的
但是如果不加typedef呢？
加上typedef           ->  xiaohan abc;  定义一个数据结构
不加typedef           ->  struct xiaohan abc；才能定义一个结构

---

单链表中寻找某个元素

int search(xiaohan* L, int length, datatype target){
    xiaohan* p=L->next;
    int i =1;
    while(p!=NULL){
        if (p->data == target){
                return i;
        }
        i++;
    }
    return -1;
}