特牛网址导航

C语言链表详解_c ++ 数据结构 单向链表 为什么不存储最后一个节点-CSDN博客

网友收藏
文章浏览阅读9.3k次,点赞29次,收藏185次。文章目录C语言链表详解链表基础链表的优点基本概念创建链表定义一个结构体创建一个链表插入节点删除节点修改节点输出节点完整代码C语言链表详解链表基础链表的优点n个节点离散分配每一个节点之间通过指针相连每一个节点有一个前驱节点和一个后继节点首节点没有前驱节点,尾节点没有后继节点基本概念首节点:存放第一个有效数据的节点头节点:在单链表的第一个结点之前附设一个结点,它没有直接前驱,称之为头结点,头结点的数据域可以不存储任何信息,指针域指向第一个节点(首节点)的地址。头结点的作用是使所有_c ++ 数据结构 单向链表 为什么不存储最后一个节点