C/C++单向链表和双向链表的定义和使用

 时间:2024-10-31 13:54:34

C/C++编程中当需要动态保存非固定数量的复合数据时就需要用到链表,它是以指针的方式将同类型单元链接起来,吾疣璨普形成链式数据存储。链表又分为双向链表和单向链表,其中单向链表指的是单一方向,指针只能指向下一单元的链表;双向链表则能同时指向上一单元和下一单元。

详解

1、链表的定义形式如下:struct 结构名{ 成员变量; …… 结构名 *指针上; 结构名 *指针下;}链表实际是一带指针的结构体,其中指针上指向上一元素,指针下指向下一元素。单向链表时仅有指针下。

2、例子中生成一个书本的链表,最后打印出来。这里没有链表的删除和插入,实际只要修改指针的指向就可以了实现。用链表来保存数据在C/C++中很常用,不过一般无需自己编写,有STL模板的堆栈和队列可以使用。

  • win10提高系统流畅度的方法
  • 电脑中木马了怎么办?
  • 电脑如何将图片格式转换为ico格式?
  • windows打开可选功能窗口的两种方式
  • win10如何将应用设置成登录时启动
  • 热门搜索
    防火安全手抄报 五四青年节手抄报图 关于手抄报的花边 与法同行手抄报 小学生消防手抄报 传统美德手抄报 水浒传手抄报图片大全 手抄报的边框 清明节文明祭祀手抄报 科技改变生活手抄报