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

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

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

详解

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

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

  • win10提高系统流畅度的方法
  • 电脑中木马了怎么办?
  • 电脑如何将图片格式转换为ico格式?
  • windows打开可选功能窗口的两种方式
  • win10如何将应用设置成登录时启动
  • 热门搜索
    去哪旅游好玩 襄阳旅游景点大全 旅游景区管理 南美旅游 巴厘岛旅游注意事项 秋季旅游 散客旅游 西安市旅游局 乌镇旅游股份有限公司 东山旅游