C语言（链表）

1、前言

        char类型，int类型，还是自定义的结构体类型，在内存中存储所占用的字节数是不同的，但是存储他们地址的指针全都是32位的，根据处理器位数决定的，说句通俗易懂的话就是，门牌号都是32位的，但是户型有大有小

2、简单的链表操作

        了解了一些前置知识后就可以开始理解链表的概念了，链表就是在内存里不一定挨着，但是这些存放数据的元素却能串在一起的一种线性存储结构，链表最大的作用是通过节点把离散的数据链接在一起，组成一个表，那在C语言里怎么实现链表呢

        首先我们创建两个结构体，里头各自存放着他们自己要存的数据，这叫数据域，此时我们在结构体中加入一个存放结构体地址的结构体指针，用来存放另外一个结构体的地址，这叫指针域，那么这时候两个结构体指针互相存入对方的地址，此刻两个结构体不就可以互相访问了吗，这就是最简单的链表操作

struct person
{
    //数据域
    char *name;
    int age;     
    int sex;
    //指针域
    struct person *couple;
};

struct person w;
struct person h;

int main()
{
    w.name = "W";
    w.age = 30;
    w.couple = &h;

    h.name = "H";
    h.age = 25;
    h.couple = &w;

    printf("打印地址");
}

2、1 链表项与链表创建

        那么往往现实情况比这要复杂的多，链表中总不可能就两个结构体吧，那假如我要加入或者删掉某个结构体怎么办呢，这时候就可以通过链表头和链表项等操作来实现这些功能了，我们使用一群结构体来存储各个数据，用另外一个结构体来管理这些结构体的地址，就达成了最简单的链表操作

struct person
{
    //数据域
    char *name;
    int age;     
    int sex;
    //指针域
    struct person *next;
};

struct list
{
    //数据域
    char *name;
    //指针域
    struct person *next;
};

struct person w;
struct person h;
struct list a_list;

int main()
{
    w.name = "01"
    w.next = NULL;

    a_list.next = &w;

    printf("打印指向人的名字 %s\r\n", a_list.next->name);
}

2、2 链表的遍历

        接下来演示链表的创建与增加的操作，我们先定义一个结构体数组模拟链表项，然后通过另外一个结构体来管理这些链表项，先通过初始化链表来设置好其中的参数，然后通过检测需要链表项最后一项是否为空，如果不为空则将地址加入到链表中，如果为空就可知链表最后一项为第几个，这就是数组的遍历

struct person
{
    char *name;
    int age;     
    struct person *next;
};

struct list
{
    char *name;
    struct person *next;
};


void InitList(struct list *pList , char *name)
{
    pList->name = name;
    pList->next = NULL;
}

void AddInteamTolist(struct list *pList , struct person *new_persion);
{
    struct person *last;

    //如果链表为空
    if(pList->next == NULL)
    {
        pList->next = new_persion;
        new_persion->next = NULL;
        return;
    }

    last = pList->next;
    while(last->next)
    {
        last=last->next;
    }
    
    last->next = new_persion;
    new_persion->next = NULL;
}

int main()
{    
    int i=0;
    struct list a_list;
    struct person p[]=
    {
        {"P1",10,NULL},
        {"P2",11,NULL},
        {"P3",12,NULL},
        {"P4",13,NULL},
        {"P5",14,NULL},
        {"P6",15,NULL},
        {"P7",16,NULL},
        {"P8",17,NULL},
        {NULL,0,NULL},    
    }

    InitList(&a_list,"A_List");

    while(p[i].name != NULL)
    {
        AddInteamTolist(&a_list，&p[i]);
        i++;
    }

   printList(&a_list);
}

2、3 链表的删除

        假如说我链表里有十个节点，我现在用不上那么多了，我想删掉一个P4节点，我直接让P3节点指向的下一个节点为P5即可，所以在单项链表中，我们找到需要删除节点的前一项即可

void DelList(struct list *pList, struct person *person)
{
    struct person *p = pList->next;
    struct person *pre = NULL;
    //找到person的前面一个人p
    while(p != NULL && p != person)
    {
        pre=p;
        p=p->next;
    }

    if(p == NULL)
    {
        printf("找不到删除对象");
        return
    }

    //前面无人，表示要删除的为第一项
    if(pre == NULL)
    {
        pList->next = p->next;
    }
    else 
    {
        pre->next = p->next;
    }

}

3、通用链表的操作

        未完待续