没事写个链表温习温习!

 

立下此码, 过段时间再看是否有进步!

#include <stdio.h>
#include <malloc.h>

struct list {
    struct list *prev, *next;
};

#define list_init(head) \
        (head)->next = (head);\
        (head)->prev = (head) \


void __list_add(struct list *new, struct list *prev, struct list *next)

{

    prev->next = new

    new->prev = prev;

    new->next = next;

    next->prev = new;

}

 

void list_add(struct list *new, struct list *head)
{
    __list_add(new, head, head->next);
}

 

void __list_del(struct list *prev, struct list *next)
{
    prev->next = next;

    next->prev = prev;

}

void list_del(struct list *enpry)
{
   __list_del(enpty->prev, enpty->next);
}

 


int main(void)
{

    int i;
    struct list *head, *tmp;

    head = (struct list*)malloc(sizeof(struct list));

    list_init(head);

    for (i = 0; i < 10; i++)

    {

        tmp = (struct list*)malloc(sizeof(struct list));

        list_add(tmp, head);

    }

    list_del(tmp);
}