鏈表數據結構是什麼

1. java里的鏈表指的是什麼為什麼需要鏈表

鏈表的確是一種數據結構．而數據結構就是一種存放數據的方式．
鏈表就是和鐵鏈相似的．一個接著一個．一個扣著一個．
比如：
1，後面接著是2，然後是3，是連續的．1，2，3，就是這個鏈表的節點，就是數據存放的地方
再通俗點．
大學的校園生活：
班級是這樣的．1年1班，1年2班，．．．．1年10班．
班級就是節點，而班級里的學生，就是數據．他們是連續存儲的．但是內存分分配不是連續的．
有時間看下，＜數據結構＞書上寫的很好．我就說到這吧．

2. 鏈表是什麼課程講解的內容

鏈表是《數據結構》課程講解的內容。

數據結構課程是由楊博為課程負責人，吉林大學為主要建設單位的國家級一流本科課程。

1、教師團隊：

（1）課程負責人：楊博。

（2）授課教師：賈海洋、黃晶、虞強源、朱允剛。

2、所獲榮譽：

2020年11月24日，該課程被中華人民共和國教育部認定為「首批國家級一流本科課程」。

常用數據結構「鏈表」介紹：

鏈表是一種數據元素按照鏈式存儲結構進行存儲的數據結構，這種存儲結構具有在物理上存在非連續的特點。鏈表由一系列數據結點構成，每個數據結點包括數據域和指針域兩部分。

其中，指針域保存了數據結構中下一個元素存放的地址。鏈表結構中數據元素的邏輯順序是通過鏈表中的指針鏈接次序來實現的。

以上內容參考：網路-數據結構（計算機存儲、組織數據方式）

以上內容參考：網路-數據結構（國家級一流本科課程）

3. 什麼是鏈表，和隊列或數組有聯系嗎

鏈表是一種數據結構，而隊列是一種抽象的概念，就像棧一樣。
船是一個比較抽象的概念，具體實現有木船、鐵船等等。隊列好比是船，鏈表好比是造船的材料。
隊列可以用鏈表實現，也可以用動態數組實現，這個抽象的概念可以用各種具體的數據結構實現。
SQQUEUE的第一個元素elemtype *elem;其實是指向了一個數組，該數組中存儲著類型為elemtype的元素，然後front和rear就標識了隊首和隊尾元素對應的數組下標。

4. 鏈表是一種數據結構還是數據類型

鏈表這個詞，既是一種數據結構(當你在數據結構與演算法中討論它的時候)，也是一種數據類型(當你在某一種程序設計語言中討論它的時候)。

當它指一種數據結構的時候，他的結構是抽象的，大概描述了元素是有前後順序的，可以遍歷，但一般不可以隨機訪問。它通常有頭，尾，而且可以快速的增刪頭尾。大概就是這樣的結構了。這種操作也都是指在內存中的操作。

當它指一種數據類型的時候，通常是說的某種語言裡面實現了鏈表這種數據結構對應的數據類型。比如C++ 中的 list ，R 中的 list， Java中的ArrayList，等等。不同語言的鏈表類型實現細節不同，提供的操作函數也不完全相同，有的甚至差別還挺大。具體要看這個語言實現的方式。

5. 數據結構單鏈表

單鏈表是一個動態存儲結構，建立單鏈表需要動態分配存儲空間，依次建立各節點。我想你說的初始化單鏈表應該是對各個節點的數據域賦初值吧。可以用自定義函數CreateList_L()完成。在主函數main()中可以先調用CreateList_L()建立兩個單鏈表，如La和Lb，然後進行合並操作，比如可以調用函數MergeList_L()。

我在下面復制一下CreateList_L()函數的實現吧，在主函數中可以調用這個函數。該函數循環建立結點，並插入到表頭，也就是逆序的。

voidCreateList_L(LinkList&L,intn)//逆位序輸入n個元素的值，建立帶表頭結點的單鏈線性表L
{
	inti;
	LNode*p;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;//先建立一個帶頭結點的單鏈表

	for(i=n;i>0;--i)
	{
		p=(LinkList)malloc(sizeof(LNode));//生成新結點
		printf("請輸入第%d個結點的數據:
",i);
		scanf("%d",&p->data);//輸入元素值

		p->next=L->next;
		L->next=p;//插入到表頭
	}
}

6. 在C語言中，什麼是鏈表呀

鏈表
鏈表鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。 相比於線性表順序結構，鏈表比較方便插入和刪除操作。

概況
鏈表(Linked list)是一種常見的基礎數據結構，是一種線性表，但是並不會按線性的順序存儲數據，而是在每一個節點里存到下一個節點的指針(Pointer)。由於不必須按順序存儲，鏈表在插入的時候可以達到O(1)的復雜度，比另一種線性表：順序錶快得多，但是查找一個節點或者訪問特定編號的節點則需要O(n)的時間，而順序表相應的時間復雜度分別是O(logn)和O(1)。使用鏈表結構可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。但是鏈表失去了數組隨機讀取的優點，同時鏈表由於增加了結點的指針域，空間開銷比較大。在計算機科學中，鏈表作為一種基礎的數據結構可以用來生成其它類型的數據結構。鏈表通常由一連串節點組成，每個節點包含任意的實例數據(data fields)和一或兩個用來指向明上一個/或下一個節點的位置的鏈接（"links"）。鏈表最明顯的好處就是，常規數組排列關聯項目的方式可能不同於這些數據項目在記憶體或磁碟上順序，數據的存取往往要在不同的排列順序中轉換。而鏈表是一種自我指示數據類型，因為它包含指向另一個相同類型的數據的指針（鏈接）。鏈表允許插入和移除表上任意位置上的節點，[1]但是不允許隨機存取。鏈表有很多種不同的類型：單向鏈表，雙向鏈表以及循環鏈表。鏈表可以在多種編程語言中實現。像Lisp和Scheme這樣的語言的內建數據類型中就包含了鏈表的存取和操作。程序語言或面向對象語言，如C,C++和Java依靠易變工具來生成鏈表。
編輯本段特點
線性表的鏈式存儲表示的特點是用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。因此，為了表示每個數據元素 與其直接後繼數據元素 之間的邏輯關系，對數據元素 來說，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置）。由這兩部分信息組成一個"結點"（如概述旁的圖所示），表示線性表中一個數據元素 。
編輯本段擴展
根據情況，也可以自己設計鏈表的其它擴展。但是一般不會在邊上附加數據，因為鏈表的點和邊基本上是一一對應的（除了第一個或者最後一個節點，但是也不會產生特殊情況）。不過有一個特例是如果鏈表支持在鏈表的一段中把前和後指針反向，反向標記加在邊上可能會更方便。 對於非線性的鏈表，可以參見相關的其他數據結構，例如樹、圖。另外有一種基於多個線性鏈表的數據結構：跳錶，插入、刪除和查找等基本操作的速度可以達到O(nlogn)，和平衡二叉樹一樣。 其中存儲數據元素信息的域稱作數據域（設域名為data），存儲直接後繼存儲位置的域稱為指針域（設域名為next）。指針域中存儲的信息又稱做指針或鏈。 由分別表示,,…, 的N 個結點依次相鏈構成的鏈表，稱為線性表的鏈式存儲表示，由於此類鏈表的每個結點中只包含一個指針域，故又稱單鏈表或線性鏈表.
編輯本段三個鏈表函數（C語言描述）
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
struct Node{
int data;//數據域
struct Node * next;//指針域
}; /************************************************************************************** *函數名稱:insert
*函數功能:在鏈表中插入元素. *輸入:head 鏈表頭指針,p新元素插入位置,x 新元素中的數據域內容 *輸出:無 *************************************************************************************/ void insert(Node * head,int p,int x)
{ Node * tmp = head; //for循環是為了防止插入位置超出了鏈表長度 for(int i = 0;i<p;i++)
{
if(tmp == NULL)
return ;
if(i<p-1)
tmp = tmp->next;
}
Node * tmp2 = new Node;
tmp2->data = x;
tmp2->next = tmp->next;
tmp->next = tmp2;
} /************************************************************************************** *函數名稱：del *函數功能:刪除鏈表中的元素 *輸入:head 鏈表頭指針,p 被刪除元素位置 輸出:被刪除元素中的數據域.如果刪除失敗返回-1 **************************************************************************************/
int del(Node * head,int p)
{
Node * tmp = head;
for(int i = 0;i<p;i++)
{
if(tmp == NULL)
return -1;
if(i<p-1)
tmp = tmp->next;
}
int ret = tmp->next->data;
tmp->next = tmp->next->next;
return ret;
}
void print(Node *head)
{
for(Node *tmp = head;
tmp!=NULL; tmp = tmp->next)
printf("%d ",tmp->data);
printf("\n");
}
int main()
{
Node * head;
head = new Node;
head->data = -1;
head->next=NULL;
return 0;
}
編輯本段結語
C語言是學習數據結構的很好的學習工具。理解了C中用結構體描述數據結構，那麼對於理解其C++描述，Java描述都就輕而易舉了！

編輯本段兩種鏈表形式
一、循環鏈表 循環鏈表是與單鏈表一樣，是一種鏈式的存儲結構，所不同的是，循環鏈表的最後一個結點的指針是指向該循環鏈表的第一個結點或者表頭結點，從而構成一個環形的鏈。 循環鏈表的運算與單鏈表的運算基本一致。所不同的有以下幾點： 1、在建立一個循環鏈表時，必須使其最後一個結點的指針指向表頭結點，而不是象單鏈表那樣置為NULL。此種情況還使用於在最後一個結點後插入一個新的結點。 2、在判斷是否到表尾時，是判斷該結點鏈域的值是否是表頭結點，當鏈域值等於表頭指針時，說明已到表尾。而非象單鏈表那樣判斷鏈域值是否為NULL。
二、雙向鏈表 雙向鏈表其實是單鏈表的改進。 當我們對單鏈表進行操作時，有時你要對某個結點的直接前驅進行操作時，又必須從表頭開始查找。這是由單鏈表結點的結構所限制的。因為單鏈表每個結點只有一個存儲直接後繼結點地址的鏈域，那麼能不能定義一個既有存儲直接後繼結點地址的鏈域，又有存儲直接前驅結點地址的鏈域的這樣一個雙鏈域結點結構呢？這就是雙向鏈表。 在雙向鏈表中，結點除含有數據域外，還有兩個鏈域，一個存儲直接後繼結點地址，一般稱之為右鏈域；一個存儲直接前驅結點地址，一般稱之為左鏈域。

7. c語言，什麼是鏈表，一般都是拿鏈表和數組相比較，數組是一種數據構造類型，那麼鏈表也是嗎資料上說鏈

首先數組和鏈表都是描述常用的數據結構的數據存儲方式！兩者在內存中最大的區別是：數組是連續的內存空間；鏈表對應的數據實體的內存空間可以不連續，而且鏈表一般用結構體來實現！他們的共同點是都和指針相關，特別是鏈表，必須有堅實的指針基礎才能更好的理解！鏈表是數據結構中樹，圖等結構的最常用的表示方法

8. 數據結構中的，鏈表，樹，棧都指什麼了

鏈表是一種存儲結構（也叫做物理結構），使用除了本身的數據域以外的附加數據域表示數據元素的邏輯關系，一般用指針實現
樹是一種邏輯結構，一般數據元素邏輯上只有一個前驅（唯一的根沒有前驅），有多個後繼
棧是一種特殊的線性表，其插入刪除點都限制在了線性表的某一端，該端點通稱棧頂，另一個端點則稱為棧底，棧的特性是先進後出（也叫做後進先出）