链表的特点是什么
特点：
1、采用动态存储分配，不会造成内存浪费和溢出；
2、链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素。
简介：
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域，相比于线性表顺序结构，操作复杂。
链表有哪些优点和缺点？
链表优点和缺点如下：优点：在插入和删除操作时，只需要修改被删节点上一节点的链接地址，不需要移动元素，从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。缺点：1、没有解决连续存储分配带来的表长难以确定的问题。2、失去了顺序存储结构随机存取的特性。扩展资料：线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn），和平衡二叉树一样。其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。参考资料来源：百度百科-链表
链表—什么是链表
书本概念
链表是一种将数据存储到“结点”中的数据结构，需要存储多少个数据，就生成多少个“结点”，把这些“结点”用指针挂接起来。
为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息(即直接后继的存储位置)，这两部分信息组成数据元素ai的存储映像，称为结点。
结点中包括两个域，其中存储数据元素信息的域称为数据域；存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针。
慕课笔记
前面说过，对于链表数据是存储在结点中的。结点包括两部分，数据e和指针next，
说了这么多，举个例子吧。下图可以看做是一个链表，链表中共有三个结点，其中的1、2、3是数据e本身，而且箭头是next指针。链表不可能是无穷无尽的，对于最后一个结点，其next指针指向null，即指向了空结点。
可以看出，链表不像静态数组那样，一下子new出来一片空间，而是需要多少，就生成多少个空间(结点)，只需要把他们挂接起来。也不需要考虑空间是否大了或者小了。
同时，这也是链表的缺点：失去了随机访问的能力。这是因为：
在底层机制上，数组开辟的空间在内存里是连续分布的，直接去找这个索引对应的偏移，直接计算出相应元素的内存地址，用O(1)的复杂度把这个元素取出；而链表是靠next一层一层连接的，在计算机的底层，每一个结点所在的内存位置是不同的(每new一个结点，计算机就会随机分配一个地址)，只能靠next一点一点的去找到我们想要的元素
链表和数组对比：
数组最好用于索引有寓意的情况。例如，score[2]，代表学号为2的，学生的成绩；数组支持快速查询。
链表不适合用于索引有语意的情况；链表是动态的。
何时使用二者，就要看我们的需求是适合动态的数据结构，还是适合静态的数据结构。
简单的编写下链表这个数据结构
链表是什么意思
问题一：链表是什么东西 链表是一种有序的列表，链表的内容通常是存储与内存中分散的位置上。
链表的方式有两种1：一种是利用数组结构串连的有序列表。
例如；两个数组，一个存放数据，另一个存放连接的关系。这种缺乏弹性。
2：以动态内存配置的链表，（通常指的链表是一动态内存分配的链表）动态内存配置的链表，
是由许许多多的（node）所链接而成的，每一个结点，包含了数据部分和指向下一个结点的指针（Pointer）。
以动态内存配置的链表，在插入和删除元素的时候，只需要将指针改变指向就可以。
链表和数组一样是一种数据结构，如何使用完全基于你的应用需求。
链表和C++语言本身没有任何联系。很多语言都可以实现链表数据结构。
我讲一下数据和链表的区别有可能帮助你对链表的使用有个感觉。
数组是将元素在内存中连续存放，由于每个元素占用内存相同，所以你可以通过下标迅速访问数组中任何元素。但是如果你要在数组中增加一个元素，你需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果你想删除一个元素，你同样需要移动大量元素去填掉被移动的元素。
链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个元素有个指针指到下一个元素，以此类推，直到最后一个元素。如果你要访问链表中一个元素，你需要从第一个元素开始，一直找到你需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了， 只要修改元素中的指针就可以了。
从上面的比较你可以看出，如果你的应用需要快速访问数据，很少或不插入和删除元素，你就应该用数组；相反， 如果你的应用需要经常插入和删除元素你就需要用链表数据结构了。然后你自己可以想一想什么样的应用用链表合适。
另外，建议你找一本好一点的关于数据结构的书，里面应该关于链表和其上算法的详细介绍。链表本身是一个复杂的数据结构，而且包括很多种类，比如单向链表，双向链表，树，图等，不是一篇文章可以介绍得清楚的。
问题二：列表与链表有什么区别 列表，不清楚。应该说的是表。
表在数据结构中，是表示一种线性关系的数据结构。
链表，应该是链接表 是 表的一种存储结构。
表从存储结构上分为 顺序表和链接表。
顺序表是指在内存中连续存储的数据存储空间，数组。可以用下标访问每一个单元。
链接表是指在内存中不是连续存储而是由指针链连接各个单元的线性存储空间。
问题三：C语言链表中q->next=p;表示什么意思? q-.next=p;
把p的地址赋给q的下一个地址
while (q)
{r=q->next;
q->next=p;
p=q;
q=r; }
把q的下一个地址赋给r;
p的地址赋给q的下一个地址;
q的地址赋给p的地址
r的地址赋给q;
直到q->next的地址为0就结束循环处其实链表要自己多画画就直到怎么回事了
问题四：c链表中 L->是什么 意思？？？？求解？？ L是头指针，指向的是头结点或者第一个数据元素结点。由于结点是一个结构体，通过指针引用结构体成员的方法就是L->data或者L->next
问题五：单链表中data是什么意思 这个是c里面的指针用法。 p是一个指针。 p->next 一般表示指向下一个存储单元，就是下一个存储单元的地址信息。 p->data 表示 p这个指针的存储单元中的值
问题六：java里的链表指的是什么？为什么需要链表？ java中的 *** 类有很多种,每个都有自己的一些特点,推荐你专门在这方面研究一下,比方Vector,ArrayList,,LinkedList,Hashtable等,
其中你问到的链表,是不是指LinkedList呢?
LinkedList是 *** 类的一种,和其它 *** 类一样都用于存放未知内容和未知长度的数据或者说对象.
由于LinkedList的内部实现是采用链表结构,所以它就取名为LinkedList
当然ArrayList的内部实现是采用数组结构,所以它就取名为ArrayList,呵呵,很好理解吧.
它们就相当于一个容器,跟数据一样,可以存放数据,但数组你必须在一开始就指定它里面的内容是什么类型的,比方你必须 int[] array;
而 *** 类就没有必要,只需要: Vector vector=new Vector();就可以,
至于放里面存放数据就更简单了,它什么都可以放,只要是对象:
String str=hello;
vector.add(str);
Integer i=10;
vector.add(i);
取数据的时候需要做类型强制转换,因为你放的时候没有强制指定类型:
String str=(String)vector.get(0);
String i=(Integer)vecotr.get(1);
其它几种 *** 类也和vector埂用法接近,但有些会有些变化和特点, *** 类是java语言的一个重点学习项目,一定要深入了解,不要光从百度上搜,一定要自己多看书,多做实例. >中有专门的一章重点讲解 *** 类
问题七：链表中p→data++啥意思？ 这个是c里面的指针用法。
p是一个指针。
p->next 一般表示指向下一个存储单元，就是下一个存储单元的地址信息。
p->data 表示 p这个指针的存储单元中的值
问题八：C风格的链表是什么意思 单链表就是只有一个节点指针的，就是你只能顺序访问链表中的每一个节点，因为他只包含了指向下一个节点的指针，而双链表就是由两个节点指针变量的，一个指向下一个，一个指向上一个，这样子，你既可以访问上一个节点，也可以访问下一个节点。怎...
问题九：谁能解释一下这个链表指针是什么意思 一个int占四个字节，一个字母是一个字节，所就是说一般情况，temp中只能存四个字母，你的temp中存的如果是abce，那么他的二进制内容是否是： 01100001 01100010 01100011 01100100的形式呢？我这么说对吗？
#include
int main()
{
union {
int temp;
char s[5];
} data;
data.temp=1633837924;
/*
01100001 01100010 01100011 01100100B=1633837924
a b c d
X86机器，是little endian编码，所以，输出是dcba
*/
data.s[4]=0;
printf(s=%s\n,data.s );
getchar();
return 0;
}
问题十：什么叫单链表 数据的连接存储表示又称为连接表。当连接表中的每个结点只含有一个指针域时，则被称为单链表。个人理解其实就相当于用一根线（两个点之间唯一一根），其实就是指针把各个结点连起来的数据存储方式。
参考：《数据结构 C语言描述》.徐晓凯、贺桂英
