链表结构_图文_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
上传于||暂无简介
大小：2.79MB
登录百度文库，专享文档复制特权，财富值每天免费拿！
你可能喜欢谁告诉我c++里的链表是什么东西啊？_百度知道
谁告诉我c++里的链表是什么东西啊？
大二水平即可~~要自己总结的。不要太深。于其他类有什么区别~~有哪些容易错的地方？链表的原理，和需要注意的地方，写程序时的格式谁告诉我c++里的链表是什么东西啊
提问者采纳
2，如果你想删除一个元素，另一个存放连接的关系，图等。这种缺乏弹性， 如果你的应用需要经常插入和删除元素你就需要用链表数据结构了。但是如果你要在数组中增加一个元素，你同样需要移动大量元素去填掉被移动的元素；相反。链表和数组一样是一种数据结构：以动态内存配置的链表，你就应该用数组，双向链表，以此类推，（通常指的链表是一动态内存分配的链表）动态内存配置的链表，只需要将指针改变指向就可以：一种是利用数组结构串连的有序列表，每一个结点。如果你要访问链表中一个元素；两个数组。链表本身是一个复杂的数据结构，不是一篇文章可以介绍得清楚的。以动态内存配置的链表，在插入和删除元素的时候， 只要修改元素中的指针就可以了，你需要从第一个元素开始，如何使用完全基于你的应用需求。链表的方式有两种1。但是增加和删除一个元素对于链表数据结构就非常简单了。 链表恰好相反。很多语言都可以实现链表数据结构，由于每个元素占用内存相同。 我讲一下数据和链表的区别有可能帮助你对链表的使用有个感觉。 数组是将元素在内存中连续存放，建议你找一本好一点的关于数据结构的书，直到最后一个元素，所以你可以通过下标迅速访问数组中任何元素，而且包括很多种类，你需要移动大量元素，一个存放数据。 链表和C++语言本身没有任何联系。然后你自己可以想一想什么样的应用用链表合适。同样的道理，而是通过存在元素中的指针联系到一起，链表中的元素在内存中不是顺序存储的，然后将要增加的元素放在其中：上一个元素有个指针指到下一个元素，一直找到你需要的元素位置，很少或不插入和删除元素。 从上面的比较你可以看出，如果你的应用需要快速访问数据，在内存中空出一个元素的空间，里面应该关于链表和其上算法的详细介绍，比如单向链表，树。例如，链表的内容通常是存储与内存中分散的位置上，包含了数据部分和指向下一个结点的指针（Pointer）。 另外，是由许许多多的（node）所链接而成的。比如链表是一种有序的列表
参考资料：
给分吧，不要反悔啊。
其他类似问题
为您推荐：
其他7条回答
计算机中为了存储数据用了两种线性表的结构，一种是数组，另一种就是链表了。
由于需要存储的数据并不是总是知道其大小的，利用数组来存储就有大小限制和空间浪费问题，另外对于很大的数据结构往往找不到足够大的空间直接来存储，这样就要求把数据分成小份，分别存储。而为了能够依次找到各个数据，他们之间应该有“线索”可循。这就是链表的必要性。
链表就是要“顺藤摸瓜”，我存储链表时，只要给定链表头，就能依次找到其他的结点数据。这样方便了运用。
最简单的链表也要有数据部分和一个指针来组成，数据部分就是用来存储数据的，指针指向下一个节点的位置，用来寻找下一个的。这样一来只要头链表知道了，所有的内同都就能找出来了。
定义使用链表一般要以下几步：
首先，定义链表节点
typedef stru...
链表算是种数据结构吧。
说白了就是内存里非连续的记录用指针给串联起来，主要注意的是第一个节点和最后个节点只有一个指针，中间的都有两个指针。像插入或者删除节点，其实就是修改指针的过程。
#include &stdlib.h&
#define MAX 10
struct List {
name[MAX];
struct List
typedef struct List N
typedef Node *L
Link createList(Link Head) {
char newName[MAX];
printf(&首节点内存分配\n&);
Head = (Link)malloc(sizeof(Node));
if(Head == NULL) {
printf(&首节点内存分配错误\n&...
这两天我也一直在研究链表,下面是我自己写的一个头文件,实现了链表的创建,删除,查询等操作,希望对你有所帮助.
#ifndef MYLIST_H
#define MYLIST_H
#include &iostream&
#include &fstream&
using std::
template &class T& //结点
class Node
Node(T _data);
T GetData();
template &class T&
Node&T&::Node()
template &class T&
Node&T&::Node(T _data):data(_data),next(0){}
template&class T&
T Node&T&::GetData()
template&class T&
class Link
Link(T _data);
//构造链表时,建立一个带头结点的链表
//析构函数,销毁对象时...
链表算是种数据结构吧。说白了就是内存里非连续的记录用指针给串联起来，主要注意的是第一个节点和最后个节点只有一个指针，中间的都有两个指针。像插入或者删除节点，其实就是修改指针的过程。#include &stdlib.h&#define MAX 10struct List {char name[MAX];struct List *N};typedef struct List Ntypedef Node *LLink createList(Link Head) {int newNchar newName[MAX];Link PLink Nprintf(&首节点内存分配\n&);Head = (Link)malloc(sizeof(Node));
链表是指将若干个数据项按一定的规则连接起来的表，其中的数据项成为结点。链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。
我是一个大四的。就你的问题我可以从一下的几个方面来解释“
1 你c++基础怎么样？如果不好，那就没办法了，重新去看看那些基础的东西
2 如雨你的基础比较的好，那就没问题了。只要原理明白了就好了，原理主要：
其实链表从表面上的意思就很好理解。琏起来的一张表而已。就是把一些数据保存起来，分为几个独立的单元保存。你要去访问护着操作这些单元，你必须有个头，就是从什么地方去访问，一般就叫头连接。一般这个都是告诉你的，然后就是根据提示，你去访问其他的了，给的提示就是下一个单元的地址，你可以把这些单元看成你要去拜访的人，你只知道第一个人的地址，第二个人的地址可以从第一个那里得到，第三个人的地址可以第二个人那里得到，已次类推。。。。。。，所以一个单元包括了两个能容，一个是下...
c++里的链表，只能是std::list了，搜索STL, list
您可能关注的推广
链表的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁C++ :怎样将数据从txt文档中读取出来建立单链表，并输出？？？
[问题点数：40分，结帖人rain097790]
C++ :怎样将数据从txt文档中读取出来建立单链表，并输出？？？
[问题点数：40分，结帖人rain097790]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
2012年5月 专题开发/技术/项目大版内专家分月排行榜第二2010年3月 C/C++大版内专家分月排行榜第二
2012年4月 Linux/Unix社区大版内专家分月排行榜第三2011年7月 Linux/Unix社区大版内专家分月排行榜第三2010年2月 C/C++大版内专家分月排行榜第三
2012年5月 专题开发/技术/项目大版内专家分月排行榜第二2010年3月 C/C++大版内专家分月排行榜第二
2012年4月 Linux/Unix社区大版内专家分月排行榜第三2011年7月 Linux/Unix社区大版内专家分月排行榜第三2010年2月 C/C++大版内专家分月排行榜第三
本帖子已过去太久远了，不再提供回复功能。c语言中，如何实现链表，让链表的数据域类型是多个结构体。_百度知道
c语言中，如何实现链表，让链表的数据域类型是多个结构体。
这样的链表可以实现吗; struct Node *next}，里面包含了很多种结构体类型？要怎么对数据进行查找，如何实现链表。比如struct Node {ElementType data，让链表的数据域类型是多个结构体; 而这个ElementType是一个联合体？先谢过各位大侠了c语言中
.b;;int array[100];head = Create(head);ListNode *int b.a;data，对里面数据的访问也普通的list是一样的，每个节点内存分配的大小是union里最大的内存字节加上指针类型4个字节,*List，head-&gt，都是list-&gt，head-&gt，head-&访问元素head-& typedef struct ListNode{ElementType data.c;data比如typedef union{List head.;double d.}ElementT}ListNode可以实现的
typedef union {struct Register *struct XRegister *xRstruct Clock *.....}ElementT里面的每一个结构体又包含很多种数据单元，像这样的添加元素可以，但是查找就不行了，我要怎么样才能比较这两个元素的内容是否一致呢？（在比较的时候并不知道具体要用哪种数据结构），我试着用宏定义，可是好像也行不通。谢谢了
那你在union里面加个flag表示是要使用那个数据不就可以了？flag=0,用reg；1使用xReg，2使用clock等
其他类似问题
为您推荐：
其他1条回答
这个联合体是枚举类型的意思吧你说的ElementType是一个联合体,假如指针是P?完全可以实现的,对数据查找就用常用的指针,则判断的时候用p-&gt
typedef union {
struct Register *
struct XRegister *xR
struct Clock
.....}ElementT里面的每一个结构体又包含很多种数据单元，像这样的添加元素可以，但是查找就不行了，我要怎么样才能比较这两个元素的内容是否一致呢？（在比较的时候并不知道具体要用哪种数据结构），我试着用宏定义，可是好像也行不通。谢谢了
您可能关注的推广
链表的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁以下试题来自：
填空题以下程序段的功能是统计链表中结点的个数，其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。
struct link
char data；
struct link*next；；
struct link*p，*first；
while( 【19】 )
p= 【20】 ； 参考答案[19]p!=NULL
[20]p-＞next
为您推荐的考试题库
你可能感兴趣的试题
1.填空题 参考答案struct st或ex2.填空题 参考答案max is 23.填空题 参考答案*pk=a[i]4.填空题 参考答案[17]43215.填空题 参考答案SO
热门相关试卷
最新相关试卷