一个简单的"单向链表"

最新推荐文章于 2022-03-23 11:04:24 发布
最新推荐文章于 2022-03-23 11:04:24 发布
阅读量497 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： DELPHI 文章标签： button forms windows string class
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/RegeditNo1/article/details/6082438

unit Unit1;

interface

uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls;

type
  TForm1 = class(TForm)
    Button1: TButton;
    Button2: TButton;
    procedure FormCreate(Sender: TObject);
    procedure Button1Click(Sender: TObject);
    procedure Button2Click(Sender: TObject);
  end;

var
  Form1: TForm1;

implementation

{$R *.dfm}

type
  PMyRec = ^MyRec;  {把 PMyRec 定义为下面 MyRec 结构的指针类型}
  MyRec = record
    Name: string[8];
    Age : Word;
    Link: PMyRec;   {结构中同时包含同类型的指针, 用于链接其他同类结构}
  end;

var
  R1,R2,R3,R4: MyRec;

{把 R1、R2、R3、R4 够建成一个环环相扣的"链", 这就是一个简单的"链表"}
procedure TForm1.FormCreate(Sender: TObject);
begin
  R4.Name := '李四';
  R4.Age  := 16;
  R4.Link := nil;

  R3.Name := '张三';
  R3.Age  := 61;
  R3.Link := @R4;

  R2.Name := '钱二';
  R2.Age  := 24;
  R2.Link := @R3;

  R1.Name := '赵一';
  R1.Age  := 42;
  R1.Link := @R2;
end;

{现在 , 通过 R1 即可以访问整个链; 但这个链是单向的, 所以叫"单向链表"}   
procedure TForm1.Button1Click(Sender: TObject);
begin
  ShowMessage(R1.Name); {赵一}
  ShowMessage(R1.Link^.Name); {钱二}
  ShowMessage(R1.Link^.Link^.Name); {张三}
  ShowMessage(R1.Link^.Link^.Link^.Name); {李四}
end;

{通过结构指针读取数据可以省略 ^; 所以 Button1Click 可以简写为:}
procedure TForm1.Button2Click(Sender: TObject);
begin
  ShowMessage(R1.Name); {赵一}
  ShowMessage(R1.Link.Name); {钱二}
  ShowMessage(R1.Link.Link.Name); {张三}
  ShowMessage(R1.Link.Link.Link.Name); {李四}
end;

end.

一个简单的单向链表-C++
阿腾木的小世界
04-23 677
SinglyLinkedList.h #include<stdlib.h> #include<iostream> class node{ public: int data;//结点的值 node *next;//保存后继结点的地址 node(){ ...
C++实现简单单向链表
12-17
在本文中，我们将深入探讨如何使用C++实现一个简单的单向链表。单向链表是一种数据结构，其中每个节点包含一个数据元素和一个指向下一个节点的指针。在这个实现中，我们创建了一个名为`Node`的结构体来表示链表中的...
一个简单的单向链表
qq_32367843的博客
04-15 361
#ifndef HEADER_H_ #define HEADER_H_ #include <iostream>class Node { public: size_t data; Node * next; Node() { data = 0; next = nullptr; } Node(size_t); ~Node(); };class My_Group {
简单单向链表
qq_19281769的博客
07-17 122
简单链表 前几次课程是关于用数组实现队列，那么现在要掌握的就是用链表来实现队列了。 数组和队列是作为两种基本的简单数据结构，在编程过程中是经常用到的。就两者区别而言，数组趋向于连续，链表趋向于离散。而就我个人而言，链表是实际操作性要比数组强。但是，正如胡哥所说，比较数组和链表究竟哪个好哪个坏是没有意义的，一个事物的存在必然有他存在的道理和必要，重要的是在什么场合应该使用什么样的方式来解决问题。...
【数据结构】简单单向链表的实现
Maybe_ch的博客
10-30 433
图片引用自慕课网，下面我自己实现了一个简单链表 实现 class LinkedList&lt;E&gt; { private class Node { public E e; public Node next; public Node(E e,Node next) ...
单向链表类模板_单向链表类模板_fastchq_
10-03
单向链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C++编程中，为了实现通用性，我们通常会使用模板类来创建单向链表，以便它可以处理不同类型的元素。标题"单向链表类...
C语言单向链表的表示与实现实例详解
12-31
链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。 如下图所示： 一个单向链表包含两个值: 当前节点的值和一个指向下一个...
python数据结构链表之单向链表(实例讲解)
01-21
单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体...
简单单向链表_java
xklx_z的博客
09-05 190
尝试着自己实现了一下简单单向链表，包括增加、删除和展示
简单的线性单向链表
笔记
03-23 1339
链表，其实很简单
简单的单向链表的实现
ZZY的博客
12-10 309
链表有多种，在这里我们实现一种简单的单向链表，所谓的链表即是由一个个结点组合起来的；而单向链表中每个结点都有一个成员变量指向链表中的下一个结点（方向是单向的）。 如下图： 每个节点主要有两个成员变量，元素-下一节点地址。实体类对象如下： public class Node<T> { public T element; public Nod...
简单单链表
Poseidon's Maserati
06-06 345
定义一个单链表： #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node *next; }LinkList; 创建一个长度为N的单链表： LinkList * Creat_List(int n) { LinkList * head, * node,*...
简单的单链表
CoderJu的博客
04-03 174
/** * @Description 定义一个单链表 * @auther Eleven * @create 2020-04-03 21:33 **/ public class Node { //用于存储链表里面的数据 int data; //用于存储连接表中下一个node的地址 Node next; //用于初始化的时候给node中保存数据 ...
自己动手写一个简单的单向链表结构
凉拌糖醋鱼
07-11 460
自己动手写一个简单的单向链表结构 链表结构，是一个相对比较复杂的结构，不过也不难理解。尤其是我们在学习了Java中的数据类型之后，了解了除了基本的数据类型，其他的数据类型都是引用数据类型，也就是说，引用了它们的地址值。 关于链表结构，它的特点是插入删除特别的方便，但是查询就会比较麻烦，因为单向链表只在头结点保存了对下一个结点的引用，如果你要查询链表中某个元素的数据，那么就得从头结点开始遍历整个链表，可以说是相当慢了。但是插入元素结点是很方便的，只需要将要查如位置的前一个元素结点的指针域指向要插入元素结点，再
Leetcode 刷题（3）简单单链表：定义一个单链表数据结构
Promise_Lv_2019的博客
02-28 567
题目 解答 class LNode(): def __init__(self, val, _next = None): self.val = val self.next = _next class MyLinkedList: def __init__(self): """ Initiali...
单向链表的定义与实现
十三阿哥的博客
11-23 357
单向链表 说明1：以下代码在VS2017中编译通过，读者使用时可以直接将头文件(LinkList.h),源文件(LinkList.c)，主文件(main.c)中的内容直接拷贝过去，即可编译运行！ 说明2：这是带头结点的单向链表，因为带头结点时，更好维护！ 说明3：图示 **头文件：LinkList.h(函数的定义) #pragma once #include <stdio.h> #include <malloc.h> #include <assert.h> #incl
单向链表的定义以及基本操作
来一只烤虾的博客
07-13 656
简介 单向链表的特点 1. 链表是一种在物理存储上非连续，非顺序的存储结构. 2. 连接方向是单向的. 3. 访问链表要从头部顺序读取. 4. 是由一个个节点组装而成的. 5. 每个节点都有类似指针的变量指向链表下一个节点. 定义链表 Java中我们需要自己定义一个链表的类来生成对象，这个类需要有一个存储数据的数据域 和一个存储下一个节点地址的指针域，因此，我们至少定义两个属性。 class ListNode { int id; int val; Lis
求一个单向链表的长度
最新发布
06-19
<think>首先，用户的问题是：“我想查找计算单向链表长度的方法或代码实现请问如何计算单向链表的长度”。用户明确询问如何计算单向链表的长度，包括方法或代码实现。现在，回顾系统级指令：-所有行内数学表达式使用$...$格式。-独立公式使用$$...$$格式。-LaTeX语法正确。-使用中文回答。-生成相关问题。-回答中引用的段落末尾自然地添加引用标识。-回答结构清晰，帮助用户逐步解决问题。-参考站内引用。站内引用提供了三个引用：-[^1]：关于C++单向链表，提到获取链表长度的方法：`intList<T>::getSize()const{returnsize;}`，这表示链表类中有一个size变量存储长度。-[^2]：关于带头双向循环链表，但提到单向链表长度的优化，说“求单向链表长度的算法怎么优化”，但没有具体优化方法。-[^3]：关于单向链表的常用算法，包括`intListLength(LIST_DATA*head);`函数来计算链表长度。用户的需求是计算单向链表长度的方法或代码实现。所以，我需要基于这些引用提供清晰的解释和代码示例。结构化回答：1.**引言**：简要解释什么是链表长度。2.**方法**：-方法1：维护一个计数器变量（如size），在添加或删除节点时更新它。引用[^1]展示了这种方法。-方法2：遍历链表计数节点。这是一种常见的方法，如果链表没有size变量，就需要遍历。3.**代码实现**：提供C++代码示例，因为引用是C++相关的。确保代码语法正确。4.**优化**：引用[^2]提到优化，但未给出细节。我可以建议使用size变量来避免遍历，提高效率。5.**引用标识**：在适当的地方添加引用标识。6.**相关问题**：在末尾生成相关问题。使用中文回答。现在，生成相关问题：-基于主题，如链表的其他操作、优化方法、应用场景。最终回答结构：-解释计算链表长度的两种主要方法。-提供代码示例。-添加引用标识。-生成相关问题。</think>### 计算单向链表长度的方法与代码实现 单向链表的长度指的是链表中节点的个数。计算长度有两种主要方法： 1. **维护计数器变量法**：在链表类中定义一个 `size` 变量，每次添加或删除节点时更新它。这种方法时间复杂度为 $O(1)$，效率高，适用于频繁查询长度的场景[^1]。 2. **遍历计数法**：如果没有维护计数器，需要从头节点开始遍历链表，逐个计数节点，直到尾节点。时间复杂度为 $O(n)$，其中 $n$ 是链表长度[^3]。 下面我将详细解释这两种方法，并提供 C++ 代码实现（基于引用中的示例）。 #### 方法1: 维护计数器变量法 在链表类中添加一个私有成员 `size`，并在构造函数、添加/删除节点方法中更新它。获取长度时直接返回 `size`。 - **优点**：快速高效，无需遍历链表。 - **适用场景**：链表操作频繁且长度查询需求多的情况。 ```cpp #include <iostream> using namespace std; template<typename T> class List { private: struct Node { T data; Node* next; }; Node* head; // 头节点 int size; // 链表长度计数器 public: // 构造函数：初始化空链表 List() : head(nullptr), size(0) {} // 析构函数：释放所有节点内存 ~List() { Node* current = head; while (current != nullptr) { Node* next = current->next; delete current; current = next; } } // 添加节点到尾部 void addNode(T value) { Node* newNode = new Node{value, nullptr}; if (head == nullptr) { head = newNode; } else { Node* temp = head; while (temp->next != nullptr) { temp = temp->next; } temp->next = newNode; } size++; // 更新长度计数器 } // 获取链表长度：直接返回计数器 int getSize() const { return size; // 时间复杂度 O(1) } }; // 示例用法 int main() { List<int> list; list.addNode(10); list.addNode(20); cout << "链表长度: " << list.getSize() << endl; // 输出: 链表长度: 2 return 0; } ``` 在引用[^1]中，类似地使用 `return size;` 实现高效长度查询。 #### 方法2: 遍历计数法 如果链表未维护计数器，必须从头节点开始遍历，计数节点数量。 - **优点**：实现简单，不需要额外变量。 - **缺点**：每次查询都需遍历，效率较低。 - **适用场景**：链表结构简单或长度查询较少的情况。 ```cpp #include <iostream> using namespace std; struct ListNode { int data; ListNode* next; }; // 计算链表长度的函数 int listLength(ListNode* head) { int count = 0; ListNode* current = head; while (current != nullptr) { // 遍历直到尾节点 count++; current = current->next; } return count; // 时间复杂度 O(n) } // 示例用法 int main() { ListNode* head = new ListNode{10, nullptr}; head->next = new ListNode{20, nullptr}; head->next->next = new ListNode{30, nullptr}; cout << "链表长度: " << listLength(head) << endl; // 输出: 链表长度: 3 // 注意：实际代码需释放内存 return 0; } ``` 在引用[^3]中，`ListLength` 函数类似地通过遍历计数实现长度查询。 #### 优化建议 引用[^2]提到“求单向链表长度的算法怎么优化”，核心是使用方法1的计数器变量。优化后，查询长度的时间复杂度从 $O(n)$ 降为 $O(1)$。但需确保在每次节点操作时正确更新 `size`，避免不一致[^1][^3]。 ### 总结 - 推荐方法1：适用于性能敏感场景，直接返回 `size`。 - 方法2：通用但效率较低，适合临时查询。 在实际应用中，选择方法取决于链表设计需求。维护计数器更高效，但增加代码复杂度；遍历法简单，但可能成为瓶颈。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值