C语言-数据结构-链表总结

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

>>阅读原文<<