简单单向链表的创建，访问，使用

最新推荐文章于 2023-03-15 21:53:02 发布

xxcdsg

最新推荐文章于 2023-03-15 21:53:02 发布

阅读量128

点赞数 1

文章标签：链表数据结构

本文链接：https://blog.csdn.net/xxcdsg/article/details/127715996

版权

链表就是一条数据，每个数据包含下一个数据的地址，那么从头数据开始就可以访问全数据了

单向链表:

添加元素:

int ptop = 1;
struct a{
	int val;
	a* nex;
}p[MAXM * 2];
a* head[MAXN];
void add(int x,int val)
{
	p[ptop].nex = head[x];//step1
	p[ptop].val = val;
	head[x] = &p[ptop];//step2
	ptop++;
}

优惠劵

xxcdsg

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
简单单向链表的创建，访问，使用

单向链表的实现
复制链接

扫一扫

1-5 LC25 K个一组翻转链表 LC61 旋转链表 LC24 两两交换链表中的节点 Java力扣刷题笔记

一碗菜粥的博客

04-24

242

LC25 K个一组翻转链表 LC61 旋转链表 LC24 两两交换链表中的节点

C语言之单向链表详解及实例代码

12-31

单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有...

参与评论您还未登录，请先登录后发表或查看评论

1. 链表

m0_54135264的博客

07-10

378

链表概念、应用场景、经典面试题

单链表的节点创建、访问、插入、遍历、逆序

wu_junwu的博客

09-10

785

创建一个链表一个节点 /* time：2020年9月9日20:12:24 obective:创建一个链表 author：wujunuw */ #include<stdio.h> #include<stdlib.h> #include<string.h> //定义节点中的有效数据和指针 int data; struct node *PNext; //创建节点 struct node { int data; //有效数据 struct node *PNex

数据结构之链表的基本操作

qq_62617615的博客

03-15

661

指针域的next类型是struct node*(指向struct node类型的指针类型)，因为next要只想下一个结点（struct node 类型）在上述程序段中，有意的对代码进行简化，再用定义变量（即静态内存分配）的方式创建链表结点。访问连表示总是从第一个开始顺序访问，因此需要定义一个专门的指针，用于指向链表的第一个结点，并称之为头指针。例1，创建一个包含3个结点的简单链表，每个节点包含一个整形数据成员和一个指针成员。然后，依次在链表结点的数据域中存入数据，并通过指针域将链表结点连接起来。

数据结构中的链表

jiangjunyuan168的博客

12-01

1007

什么是链表链表是物理存储单元上非连续的、非顺序的存储结构，数据元素的逻辑顺序是通过链表的指针地址实现，有一系列结点（地址）组成，结点可动态的生成。相对于数组，链表有以下优点：内存空间不是必须连续的，可以充分利用计算机的内存，实现灵活的内存动态管理。链表不必在创建时就确定大小，并且大小可以无限的延申下去。链表在插入和删除数据时，时间复杂度可以达到O(1)，相对数组效率高很多。相对于数组，链表有以下缺点：链表访问任何一个位置的元素时，都需要从头开始访问（无法跳过第一个元素访问链表中的其他元素

C#，单向链表（Simply Linked List）快速排序（Quick Sort）算法与源代码

最新发布

03-24

C语言讲义.doc

01-27

1 愉快的开始-HELLO WORLD 14 1.1 INCLUDE头文件包含 14 1.2 MAIN函数 14 1.3 注释 14 1.4 {}括号，程序题和代码块 14 1.5 声明 14 1.6 C语言自定义名字的要求 15 1.7 PRINTF函数 15 ...6.5.3 单向链表的实现 85

访问链表的第index数据

12-22

truct Node{ int data; Node*next; }; struct LinkedList{ Node*head; int size; }; //返回指定下标节点的数据引用，目的是按下标访问节点数据 //如果下标不在[0，size-1]范围，引发index异常 //此函数调用可为左只 int &elemAt(const LinkedList&list,const int index){ if(index=list.size)throw index; Node*p=list.head; for(int i=0;inext;} return p->data; }

C++数据结构补充（线性表及其链式存储结构：单链表）

Lao_tan的博客

06-27

368

C++单链表数据结构

【数据结构】关于顺序表和链表的区别及访问方式

m0_49442965的博客

07-01

1268

顺序表和链表的区别1.顺序表和链表都具有增、删、查、改的相同功能，但算法复杂度却不相同。增： a) 顺序表往指定位置，不覆盖的添加一个值，后面的值日要往后移动，算法复杂度为O(n)； b) 链表往指定位置添加一个节点，需要从表头遍历到指定位置，算法复杂度为O(n)，如果带有索引的节点，算法复杂度为O(1)。删： a) 顺序表指定位置，删除一个值时，需要将后面的值向前移动，算法复杂度为O(n); b) 链表指定一个位置，删除一个时，如果没有对指定节点进行索引，需要从表头遍历到指定位置，然后将指定节点删除，算

单链表的访问。

头秃程序员的日常

04-30

3195

单链表的访问：只要我有头指针head，就可以通过其成员next继而找到下一个结点，以此类推可以访问所有的结点。所谓的访问可以理解为取各个结点数据域的值进行一系列的操作，输出单向链表各个结点的数据域是最简单的访问链表的操作。将链表中各个结点数据一次输出的步骤主要如下：（1），找到链表的头指针（2），若链表非空，则输出结点的成员值。否则退出（3），寻找下一个结点（4），转到...

Round3—链表（1）（单链表）

你倒是敲代码鸭.

09-15

1634

声明：本篇博客，仅仅是记录平常的习题，不提倡从这里抄袭或者是贴代码，如果被查重，后果自负。前置知识点：点我判断： 1-1在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。（T） (1分) 解析：在单链表当中访问结点需要依次访问每一个结点才能找到想要的结点，因为单链表并不是顺序表那样随机存储，不能通过基地址加上偏移量来直接访问，因此访问结点是O（n）。...

C语言链表---访问链表（3）

naturly的博客

05-06

1101

访问链表主要是对链表的数据进行访问例如; 求链表数据的平均值 struct node { int data ; struct node *next; }; 注意：head 一般是不能动的，因此我们要定义指针P，指向第一个结点 struct node { int data ; struct node *next; }; struct node *p; i...

头插法建立单链表

淹不死的狐狸的博客

07-30

713

windows vc6.0++下通过输入数字，-1结束； #include&amp;lt;stdio.h&amp;gt; typedef struct link//定义一个结构体，里面只有一个int数据 *next用来存放下一个节点的地址 { int data; struct link *next; }LINK; //////////////////////////////////////单链表的...

关于单链表 访问的思考

boshuzhang的专栏

07-30

187

ListNode* FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) { ListNode* p1 = pHead1; ListNode* p2 = pHead2; int len1 = 0; int len2 = 0; int diff; while(p1) { l...

【Linux】list.h中链表的结构与访问方式（与双循环链表对比）

sky_011的博客

03-17

1260

内核结构体与我们常使用的双向链表有什么区别？内核结构体是如何访问下一个节点的数据的呢？

创建一个由6个结点的单向链表，实现结点的增加、删除、查找、移动、遍历显示

04-24

好的，您想问关于链表的内容。下面是回答您问题的具体步骤： 1. 创建一个由6个结点的单向链表 单向链表可以通过定义一个结构体来实现，具体代码如下： ```c++ struct ListNode { int value; ListNode* next; ListNode(int value): value(value), next(NULL) {} }; ``` 然后，我们可以定义一个头指针来指向链表的第一个结点。实现代码如下： ```c++ ListNode* head = new ListNode(0); ListNode* p = head; for (int i = 1; i <= 6; i++) { ListNode* node = new ListNode(i); p->next = node; p = p->next; } ``` 这样，我们就实现了一个由6个结点的单向链表。 2. 实现结点的增加、删除、查找、移动 单向链表的操作主要是基于指针完成的。下面是具体操作： - 增加结点为了方便，我们定义一个尾指针tail来指向链表的最后一个结点，这样就可以方便地在链表尾部添加新结点。实现代码如下： ```c++ ListNode* tail = head; while (tail->next != NULL) { tail = tail->next; } ListNode* node = new ListNode(7); tail->next = node; ``` 这样就在链表尾部添加了一个值为7的新结点。 - 删除结点删除结点需要先找到要删除的结点，然后再通过指针重新连接前后两个结点。实现代码如下： ```c++ ListNode* p = head; while (p != NULL && p->value != 3) { p = p->next; } if (p != NULL) { ListNode* temp = p->next; p->next = temp->next; delete temp; } ``` 这样就删除了值为3的结点。 - 查找结点查找结点的方法很简单，只需要沿着链表依次比较每个结点的值，直到找到要查找的结点或者到达链表尾部。实现代码如下： ```c++ ListNode* p = head; while (p != NULL && p->value != 4) { p = p->next; } if (p != NULL) { // 找到了值为4的结点 } else { // 没有找到 } ``` - 移动结点移动结点需要先找到要移动的结点，然后通过指针重新连接前后两个结点。实现代码如下： ```c++ ListNode* p = head; while (p != NULL && p->value != 2) { p = p->next; } if (p != NULL) { ListNode* temp = p->next; p->next = temp->next; temp->next = head->next; head->next = temp; } ``` 这样就把值为2的结点移动到链表头部。 3. 遍历显示遍历链表需要沿着链表依次访问每个结点，并将结点的值打印出来即可。实现代码如下： ```c++ ListNode* p = head->next; while (p != NULL) { cout << p->value << " "; p = p->next; } cout << endl; ``` 这样就可以遍历显示整个链表了。

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交