C语言-数据结构-链表总结
链表由数据域和指针域两部分组成，每个数据域都有自己的地址，指针域存放的是地址，指向下一个数据域
双向链表由指针域、数据域和指针域组成，每个数据域都有自己的地址，指针域1指向的是上一个数据域，指针域2指向的是下一个数据域
若将最后一个点的NULL改成第一个结点的地址，则围成一个圈，变成循环链表。双向循环链表则是尾结点指向头，头结点指向尾
链表查询慢，增删快
s->next = NULL;
p->next = s;
s->prev = p;
链表由数据域和指针域两部分组成，每个数据域都有自己的地址，指针域存放的是地址，指向下一个数据域
双向链表由指针域、数据域和指针域组成，每个数据域都有自己的地址，指针域1指向的是上一个数据域，指针域2指向的是下一个数据域
若将最后一个点的NULL改成第一个结点的地址，则围成一个圈，变成循环链表。双向循环链表则是尾结点指向头，头结点指向尾
链表查询慢，增删快
s->next = NULL;
p->next = s;
s->prev = p;