- #include<stdio.h>
- typedef struct node{
- int data;// 数据域
- struct node * pNext;// 指针域, 指向跟本身一样的数据类型 (struct node)
- }NODE,*PNODE;//NODE==struct node,
- PNODE==struct node *
- int main(){
- return 0;
- }
链表的分类:
单链表
双链表:
每一个节点有两个指针域, 左边指针域指向前面的, 右边指针域指向后面的
循环链表:
能通过任何一个节点找到其他所有的节点, 最后一个节点的指针域指向第一个节点
非循环链表
来源: http://www.bubuko.com/infodetail-3147766.html