C中的链接列表程序

链表是一系列通过链接连接在一起的数据结构.

链表是一系列包含项目的链接.每个链接包含与另一个链接的连接.链表是数组后第二个最常用的数据结构.以下是理解链接列表概念的重要术语.

  • 链接 : 链表的每个链接都可以存储一个名为元素的数据.

  • 下一步 : 链接列表的每个链接都包含指向下一个链接的链接.

  • LinkedList :  LinkedList包含第一个名为First的链接的连接链接.

在本节中,我们将学习使用链接列表的基本编程技术.

简单(单一)链接列表

此链接列表与相邻节点具有顺序单向连接.它只能单向解析.在这里,我们将学习单列表的基本操作.

  • 创建链接列表

  • 显示反向链接列表

  • 查找链接列表的大小

  • 搜索链接列表中的项目

  • 更新链接列表中的项目

  • 从链接列表中删除项目

  • 合并两个链接列表

  • 拆分链接列表分为两个

循环链接列表

循环链接列表是一个链接列表的变体,其中第一个元素指向最后一个元素,最后一个元素指向第一个元素.

  • 创建链接列表

  • 反向显示链接列表

  • 查找链接列表的大小

  • 搜索项目在链接列表

  • 更新链接列表中的项目

  • 从链接列表中删除项目

  • 合并两个循环链接列表

  • 将链接列表拆分为两个

双重链接列表

双向链接列表是链接列表的变体,其中可以向前和向后两种方式导航.

  • 创建链接列表

  • 反向显示链接列表

  • 查找链接列表的大小

  • 在链接中搜索项目清单

  • 更新链接列表中的项目

  • 从链接列表中删除项目

  • 合并两个双重链表

  • 将链接列表拆分为两个