![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
study
radissh
这个作者很懒,什么都没留下…
展开
-
链表(创建、插入、删除、清零、销毁)
线性表是一种常用的数据结构,分为顺序表和链表;正常方式定义一个数组时,计算机开辟一块连续的地址来存放给定长度的数组;而链表由若干个节点构成(一个节点代表一个元素),且节点在内存中的储存位置通常不连续,两个节点之间一般通过一个指针来从一个节点指向另一个节点,链表的节点由数据域和指针域构成;节点定义:struct node { int data;//数据域; node *next;//指针...原创 2019-08-04 22:39:42 · 1241 阅读 · 0 评论 -
静态链表 使用
先给一个具体的例子:问题:给出两条链表的首地址以及若干节点的地址,数据,下一节点的地址,求两条链表的首个共用节点的地址。如果没有共用节点输出-1。#include<cstdio>#include<cstring>const int maxn = 100010;struct Node{ int data; int next; bool flag;//节点是...原创 2019-08-05 16:00:47 · 232 阅读 · 0 评论