
C语言链表基础(1)
1、链表是由一系列节点组成,每个节点包含两个域,一个是数据域,数据域用来保存数据;拿到链表的第一个节点,就相当于拿到整个链表。动态链表:在程序执行过程中从无到有地建立起一个链表,即一个一个地开辟节点和输入各节点数据,并建立前后相链的关系。2、链表在指定位置插入和删除时不需要移动元素,只需要修改指针即可。①、静态链表:所有节点都是在程序中定义的,不是临时开辟的,也不能用完后释放;②、单向链表、双向链表、循环链表、单向循环链表、双向循环链表。4、带头节点的链表,头节点不保存任何数据。4、在链表中插入数据。




