鏈表java-九游会j9娱乐平台
a. 用java語言實現單向鏈表
1.先定義一個節點類
package com.buren;
public class intnode {
//定義一個節點類
int
info;
//定義屬性，節點中的值
intnode next;
//定義指向下一個節點的屬性
public intnode(int
i){ //構造一個next為空的節點
this(i,null);
}
public intnode(int i,intnode
n){ //構造值為i指向n的節點
info=i;
next=n;
}
}
2.再定義一個鏈表類，這是主要部分
package com.buren;
public class intsllist {
private intnode head,tail;
//定義指向頭結點和尾結點的指針，
//如果大家看著這個不像指針的話，那就需要對指針有更深刻的了解
public
intsllist(){
//定義一個空節點
head=tail=null;
}
public boolean
isempty(){
//判斷節點是否為空
return
head==null;
//這行代碼看起來似乎很神奇，其實真的很神奇，偶是服了
}
public void addtohead(int el){
//將el插入到頭結點前
head=new
intnode(el,head);
//將節點插入到頭結點前，作為新的投節點
if(head==tail){
//給空鏈表插入節點時
tail=head;
//頭結點和尾結點指向同一個節點
}
}
public void addtotail(int
el){
//向鏈表的尾部增加結點
if(!isempty()){
//判斷鏈表是否為空
tail.next=new
intnode(el);
//新建立一個值為el的節點，將鏈表的尾結點指向新節點
tail=tail.next;
//更新尾指針的指向
}else{
head=tail=new
intnode(el);
//如果鏈表為空，新建立一個節點，將頭尾指針同時指向這個節點
}
}
public int
deletefromhead(){
//刪除頭結點，將節點信息返回
int
el=head.info;
//取出節點信息
if(head==tail){
//如果鏈表中只有一個節點
head=tail=null;
//刪除這一個節點
}else{
head=head.next;
//如果鏈表中不止一個節點，將頭結點的下一個節點作為頭結點
}
return
el;
//返回原頭結點的值
}
public int
deletefromtail(){
//刪除尾結點，返回尾結點的信息
int
el=tail.info;
//取出尾結點的值
if(head==tail){
// 如果鏈表中只有一個節點
head=tail=null;
//刪除這個節點
}else{
intnode
temp;
//定義中間變數
for(temp=head;temp.next!=tail;temp=temp.next);
//找出尾結點的前一個節點，注意最後的分號，
//這個for循環是沒有循環體的，目的在於找出尾結點的前一個節點
//在整個程序中用了很多次這樣的寫法，相當經典啊
tail=temp;
//將找出來的節點作為尾結點，刪除原來的尾結點
tail.next=null;
//將新尾結點的指向設為空
}
return
el;
//返回原尾結點的信息
}
public void
printall(){
//列印鏈表中所有節點的信息
if(isempty()){
//如果鏈表為空
system.out.println("this
list is
empty!");
//輸出提示信息
return;
//返回到調用的地方
}
if(head==tail){
//當鏈表中只有一個節點時
system.out.println(head.info);
//輸出這個節點的信息，就是頭結點的信息
return;
}
intnode
temp;
//定義一個中間變數
for(temp=head;temp!=null;temp=temp.next){
//遍歷整個鏈表
system.out.print(temp.info "
");
//輸出每個節點的信息
}
system.out.println();
//輸出一個換行，可以沒有這一行
}
public boolean isinlist(int
el){
//判斷el是否存在於鏈表中
intnode
temp;
//定義一個中間變數
for(temp=head;temp!=null
&&
temp.info!=el;temp=temp.next);
//將el找出來，注意最後的分
return
temp!=null;
// 如果存在返回true，否則返回flase，這兩行代碼很有思想
}
public void delete(int
el){
//刪除鏈表中值為el的節點
if(head.info==el
&&
head==tail){
//如果只有一個節點，並且節點的值為el
head=tail=null;
//刪除這個節點
}else
if(head.info==el){
// 不止一個節點，而頭結點的值就是el
head=head.next;
//刪除頭結點
}else{
intnode
pred,temp;
//定義兩個中間變數
for(pred=head,temp=head.next;temp.info!=el
&&
temp.next!=null;pred=pred.next,temp=temp.next);
//跟上面的類似，自己琢磨吧，也是要注意最後的分號
pred.next=temp.next;
//將temp指向的節點刪除，最好畫一個鏈表的圖，有助於理解
if(temp==tail){
//如果temp指向的節點是尾結點
tail=pred;
//將pred指向的節點設為尾結點，
}
}
}
//下面這個方法是在鏈表中值為el1的節點前面插入一個值為el2的節點，
//用類似的思想可以再寫一個在鏈表中值為el1的節點後面插入一個值為el2的節點
public boolean inserttolist(int el1,int
el2){
//定義一個插入節點的方法，插入成功返回true，否則返回false
intnode
pred,temp; //定義兩個中間變數
if(isempty()){
//判斷鏈表是否為空
return
false;
//如果鏈表為空就直接返回false
}
if(head.info==el1
&&
head==tail){
//如果鏈表中只有一個節點，並且這個節點的值是el1
head=new
intnode(el2,head);
//新建立一個節點
return
true;
}else if(head.info==el1){
intnode t=new
intnode(el2);
t.next=head;
head=t;
return
true;
}else{
for(pred=head,temp=head.next;temp!=null
&&
temp.info!=el1;pred=pred.next,temp=temp.next);
if(temp!=null){
intnode
a=new intnode(el2);
pred.next=a;
a.next=temp;
return
true;
}else{
system.out.println(el1 "
not exeists!");
return
false;
}
}
}
3.下面是測試代碼
public static void main(string[] args){
intsllist test=new
intsllist();
//test.addtohead(7);
test.addtotail(7);
system.out.println(test.inserttolist(7,5));
test.printall();
system.out.println(test.isinlist(123));
}
}
b. java中的鏈表
鏈表就好比我們手錶或者手鏈，沒有開頭和結尾，到處都可以插入和去除，所以增刪速度快查詢速度慢，更多java知識可以來群，前面是二九六，中間是五九一，最後是二九零。
c. java怎麼定義鏈表組
可以，給你個實例——
import java.util.arraylist;
import java.util.list;
public class two {
public static void main(string[] args) {
list[] list = new list[3];
for (int i=0; i
}
list[1].add("sss");
system.out.println(list[1].get(0));
}
}
d. java怎麼用鏈表實現
在數據結構中經常看見的一個基本概念-鏈表。
鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。
在java中，對於鏈表的實現都是基於引用數據類型操作的。實現大致如下：
定義節點類node，節點的概念很重要，一個鏈表是由各各節點連接在一起組成的。在節點類node中定義節點內容及指向下一節點的引用，再增加一個添加節點的方法即可完成鏈表實現。
鏈表有很多種不同的類型：單向鏈表，雙向鏈表以及循環鏈表。在執行效率上，相比數組而言，鏈表插入快查找慢，開發中得根據實際業務使用。
e. java 鏈表是什麼意思
鏈表是一種重要的數據結構，在程序設計中佔有很重要的地位。c語言和c＋＋語言中是用指針來實現鏈表結構的，由於java語言不提供指針，所以有人認為在java語言中不能實現鏈表，其實不然，java語言比c和c＋＋更容易實現鏈表結構。java語言中的對象引用實際上是一個指針（本文中的指針均為概念上的意義，而非語言提供的數據類型），所以我們可以編寫這樣的類來實現鏈表中的結點。
class node
{
object data;
node next;//指向下一個結點
}
將數據域定義成object類是因為object類是廣義超類，任何類對象都可以給其賦值，增加了代碼的通用性。為了使鏈表可以被訪問還需要定義一個表頭，表頭必須包含指向第一個結點的指針和指向當前結點的指針。為了便於在鏈表尾部增加結點，還可以增加一指向鏈表尾部的指針，另外還可以用一個域來表示鏈表的大小，當調用者想得到鏈表的大小時，不必遍歷整個鏈表。下圖是這種鏈表的示意圖：
鏈表的數據結構
我們可以用類list來實現鏈表結構，用變數head、tail、length、pointer來實現表頭。存儲當前結點的指針時有一定的技巧，pointer並非存儲指向當前結點的指針，而是存儲指向它的前趨結點的指針,當其值為null時表示當前結點是第一個結點。那麼為什麼要這樣做呢？這是因為當刪除當前結點後仍需保證剩下的結點構成鏈表，如果pointer指向當前結點，則會給操作帶來很大困難。那麼如何得到當前結點呢，我們定義了一個方法cursor(),返回值是指向當前結點的指針。類list還定義了一些方法來實現對鏈表的基本操作，通過運用這些基本操作我們可以對鏈表進行各種操作。例如reset()方法使第一個結點成為當前結點。insert(object d)方法在當前結點前插入一個結點，並使其成為當前結點。remove()方法刪除當前結點同時返回其內容，並使其後繼結點成為當前結點，如果刪除的是最後一個結點，則第一個結點變為當前結點。
鏈表類list的源代碼如下：
import java.io.*;
public class list
{
/*用變數來實現表頭*/
private node head=null;
private node tail=null;
private node pointer=null;
private int length=0;
public void deleteall()
/*清空整個鏈表*/
{
head=null;
tail=null;
pointer=null;
length=0;
}
public void reset()
/*鏈表復位，使第一個結點成為當前結點*/
{
pointer=null;
}
public boolean isempty()
/*判斷鏈表是否為空*/
{
return(length==0);
}
public boolean isend()
/*判斷當前結點是否為最後一個結點*/
{
if(length==0)
throw new java.lang.nullpointerexception();
else if(length==1)
return true;
else
return(cursor()==tail);
}
public object nextnode()
/*返回當前結點的下一個結點的值，並使其成為當前結點*/
{
if(length==1)
throw new java.util.nosuchelementexception();
else if(length==0)
throw new java.lang.nullpointerexception();
else
{
node temp=cursor();
pointer=temp;
if(temp!=tail)
return(temp.next.data);
else
throw new java.util.nosuchelementexception();
}
}
public object currentnode()
/*返回當前結點的值*/
{
node temp=cursor();
return temp.data;
}
public void insert(object d)
/*在當前結點前插入一個結點，並使其成為當前結點*/
{
node e=new node(d);
if(length==0)
{
tail=e;
head=e;
}
else
{
node temp=cursor();
e.next=temp;
if(pointer==null)
head=e;
else
pointer.next=e;
}
length＋＋;
}
public int size()
/*返回鏈表的大小*/
{
return (length);
}
public object remove()
/*將當前結點移出鏈表，下一個結點成為當前結點，如果移出的結點是最後一個結點，則第一個結點成為當前結點*/
{
object temp;
if(length==0)
throw new java.util.nosuchelementexception();
else if(length==1)
{
temp=head.data;
deleteall();
}
else
{
node cur=cursor();
temp=cur.data;
if(cur==head)
head=cur.next;
else if(cur==tail)
{
pointer.next=null;
tail=pointer;
reset();
}
else
pointer.next=cur.next;
length－－;
}
return temp;
}
private node cursor()
/*返回當前結點的指針*/
{
if(head==null)
throw new java.lang.nullpointerexception();
else if(pointer==null)
return head;
else
return pointer.next;
}
public static void main(string[] args)
/*鏈表的簡單應用舉例*/
{
list a=new list ();
for(int i=1;i<=10;i＋＋)
a.insert(new integer(i));
system.out.println(a.currentnode());
while(!a.isend())
system.out.println(a.nextnode());
a.reset();
while(!a.isend())
{
a.remove();
}
a.remove();
a.reset();
if(a.isempty())
system.out.println("there is no node in list \n");
system.in.println("you can press return to quit\n");
try
{
system.in.read();
//確保用戶看清程序運行結果
}
catch(ioexception e)
{}
}
}
class node
/*構成鏈表的結點定義*/
{
object data;
node next;
node(object d)
{
data=d;
next=null;
}
}
讀者還可以根據實際需要定義新的方法來對鏈表進行操作。雙向鏈表可以用類似的方法實現只是結點的類增加了一個指向前趨結點的指針。
可以用這樣的代碼來實現：
class node
{
object data;
node next;
node previous;
node(object d)
{
data=d;
next=null;
previous=null;
}
}
當然，雙向鏈表基本操作的實現略有不同。鏈表和雙向鏈表的實現方法，也可以用在堆棧和隊列的實現中，這里就不再多寫了，有興趣的讀者可以將list類的代碼稍加改動即可。
f. java中鏈表有什麼用
java中的list介面 中有兩個實現類：arraylist和linkedlist。前者是使用數組實現，用索引來取數據是它的優勢。後者是用雙向鏈表實現，在插入和刪除操作上占優勢。具體實現已經封裝好了，不用操心過多，具體動作都有具體的方法。
g. java 中如何實現鏈表操作
class node {
object data;
node next;//申明類node類的對象叫next
public node(object data) { //類node的構造函數
setdata(data);
}
public void setdata(object data) {
this.data = data;
}
public object getdata() {
return data;
}
}
class link {
node head;//申明一個node類的一個對象 head
int size = 0;
public void add(object data) {
node n = new node(data); //調用node類的構造函數
鏈表是一種重要的數據結構，在程序設計中佔有很重要的地位。c語言和c＋＋語
言中是用指針來實現鏈表結構的，由於java語言不提供指針，所以有人認為在
java語言中不能實現鏈表，其實不然，java語言比c和c＋＋更容易實現鏈表結構
。java語言中的對象引用實際上是一個指針（本文中的指針均為概念上的意義，
而非語言提供的數據類型），所以我們可以編寫這樣的類來實現鏈表中的結點。
class node
{
object data;
node next;//指向下一個結點
}
將數據域定義成object類是因為object類是廣義超類，任何類對象都可以給
其賦值，增加了代碼的通用性。為了使鏈表可以被訪問還需要定義一個表頭，表
頭必須包含指向第一個結點的指針和指向當前結點的指針。為了便於在鏈表尾部
增加結點，還可以增加一指向鏈表尾部的指針，另外還可以用一個域來表示鏈表
的大小，當調用者想得到鏈表的大小時，不必遍歷整個鏈表。下圖是這種鏈表的
示意圖：
鏈表的數據結構
我們可以用類list來實現鏈表結構，用變數head、tail、length、pointer
來實現表頭。存儲當前結點的指針時有一定的技巧， pointer並非存儲指向當前
結點的指針，而是存儲指向它的前趨結點的指針,當其值為null時表示當前結點是
第一個結點。那麼為什麼要這樣做呢？這是因為當刪除當前結點後仍需保證剩下
的結點構成鏈表，如果pointer指向當前結點，則會給操作帶來很大困難。那麼如
何得到當前結點呢，我們定義了一個方法cursor(),返回值是指向當前結點的指
針。類list還定義了一些方法來實現對鏈表的基本操作，通過運用這些基本操作
我們可以對鏈表進行各種操作。例如reset()方法使第一個結點成為當前結點。
insert(object d)方法在當前結點前插入一個結點，並使其成為當前結點。
remove()方法刪除當前結點同時返回其內容，並使其後繼結點成為當前結點，如
果刪除的是最 後一個結點，則第一個結點變為當前結點。
鏈表類list的源代碼如下：
import java.io.*;
public class list
{
/*用變數來實現表頭*/
private node head=null;
private node tail=null;
private node pointer=null;
private int length=0;
public void deleteall()
/*清空整個鏈表*/
{
head=null;
tail=null;
pointer=null;
length=0;
}
public void reset()
/*鏈表復位，使第一個結點成為當前結點*/
{
pointer=null;
}
public boolean isempty()
/*判斷鏈表是否為空*/
{
return(length==0);
}
public boolean isend()
/*判斷當前結點是否為最後一個結點*/
{
if(length==0)
throw new java.lang.nullpointerexception();
else if(length==1)
return true;
else
return(cursor()==tail);
}
public object nextnode()
/*返回當前結點的下一個結點的值，並使其成為當前結點*/
{
if(length==1)
throw new java.util.nosuchelementexception();
else if(length==0)
throw new java.lang.nullpointerexception();
else
{
node temp=cursor();
pointer=temp;
if(temp!=tail)
return(temp.next.data);
else
throw new java.util.nosuchelementexception();
}
}
public object currentnode()
/*返回當前結點的值*/
{
node temp=cursor();
return temp.data;
}
public void insert(object d)
/*在當前結點前插入一個結點，並使其成為當前結點*/
{
node e=new node(d);
if(length==0)
{
tail=e;
head=e;
}
else
{
node temp=cursor();
e.next=temp;
if(pointer==null)
head=e;
else
pointer.next=e;
}
length＋＋;
}
public int size()
/*返回鏈表的大小*/
{
return (length);
}
public object remove()
/*將當前結點移出鏈表，下一個結點成為當前結點，如果移出的結點是最後
一個結點，則第一個結點成為當前結點*/
{
object temp;
if(length==0)
throw new java.util.nosuchelementexception();
else if(length==1)
{
temp=head.data;
deleteall();
}
else
{
node cur=cursor();
temp=cur.data;
if(cur==head)
head=cur.next;
else if(cur==tail)
{
pointer.next=null;
tail=pointer;
reset();
}
else
pointer.next=cur.next;
length－－;
}
return temp;
}
private node cursor()
/*返回當前結點的指針*/
{
if(head==null)
throw new java.lang.nullpointerexception();
else if(pointer==null)
return head;
else
return pointer.next;
}
public static void main(string[] args)
/*鏈表的簡單應用舉例*/
{
list a=new list ();
for(int i=1;i<=10;i＋＋)
a.insert(new integer(i));
system.out.println(a.currentnode());
while(!a.isend())
system.out.println(a.nextnode());
a.reset();
while(!a.isend())
{
a.remove();
}
a.remove();
a.reset();
if(a.isempty())
system.out.println("there is no node in list \n");
system.in.println("you can press return to quit\n");
try
{
system.in.read();
//確保用戶看清程序運行結果
}
catch(ioexception e)
{}
}
}
class node
/*構成鏈表的結點定義*/
{
object data;
node next;
node(object d)
{
data=d;
next=null;
}
}
讀者還可以根據實際需要定義新的方法來對鏈表進行操作。雙向鏈表可以用
類似的方法實現只是結點的類增加了一個指向前趨結點的指針。
可以用這樣的代碼來實現：
class node
{
object data;
node next;
node previous;
node(object d)
{
data=d;
next=null;
previous=null;
}
}
當然，雙向鏈表基本操作的實現略有不同。鏈表和雙向鏈表的實現方法，也
可以用在堆棧和隊列的實現中，這里就不再多寫了，有興趣的讀者可以將list類
的代碼稍加改動即可。
h. java基本鏈表
實現鏈表的思路：1）鏈表類，結點類（鏈表類的內部類），在main()方法創建一條鏈表類對象，通過方法逐步創建結點類，通過引用鏈接起來成為鏈表。2）結點類包含數據和對下個結點的引用，以及可以對數據賦值的構造函數。3）鏈表類的構造方法，只構造出不含數據的頭結點。（外部類可以直接對內部類的私有成員進行訪問，這樣就可以直接修改引用）
i. java鏈表
鏈表是一種重要的數據結構，在程序設計中佔有很重要的地位。c語言和c＋＋語言中是用指針來實現鏈表結構的，由於java語言不提供指針，所以有人認為在java語言中不能實現鏈表，其實不然，java語言比c和c＋＋更容易實現鏈表結構。java語言中的對象引用實際上是一個指針（本文中的指針均為概念上的意義，而非語言提供的數據類型），所以我們可以編寫這樣的類來實現鏈表中的結點。
class node
{
object data;
node next;//指向下一個結點
}
將數據域定義成object類是因為object類是廣義超類，任何類對象都可以給其賦值，增加了代碼的通用性。為了使鏈表可以被訪問還需要定義一個表頭，表頭必須包含指向第一個結點的指針和指向當前結點的指針。為了便於在鏈表尾部增加結點，還可以增加一指向鏈表尾部的指針，另外還可以用一個域來表示鏈表的大小，當調用者想得到鏈表的大小時，不必遍歷整個鏈表。下圖是這種鏈表的示意圖：
鏈表的數據結構
我們可以用類list來實現鏈表結構，用變數head、tail、length、pointer來實現表頭。存儲當前結點的指針時有一定的技巧，pointer並非存儲指向當前結點的指針，而是存儲指向它的前趨結點的指針,當其值為null時表示當前結點是第一個結點。那麼為什麼要這樣做呢？這是因為當刪除當前結點後仍需保證剩下的結點構成鏈表，如果pointer指向當前結點，則會給操作帶來很大困難。那麼如何得到當前結點呢，我們定義了一個方法cursor(),返回值是指向當前結點的指針。類list還定義了一些方法來實現對鏈表的基本操作，通過運用這些基本操作我們可以對鏈表進行各種操作。例如reset()方法使第一個結點成為當前結點。insert(object d)方法在當前結點前插入一個結點，並使其成為當前結點。remove()方法刪除當前結點同時返回其內容，並使其後繼結點成為當前結點，如果刪除的是最後一個結點，則第一個結點變為當前結點。
鏈表類list的源代碼如下：
import java.io.*;
public class list
{
/*用變數來實現表頭*/
private node head=null;
private node tail=null;
private node pointer=null;
private int length=0;
public void deleteall()
/*清空整個鏈表*/
{
head=null;
tail=null;
pointer=null;
length=0;
}
public void reset()
/*鏈表復位，使第一個結點成為當前結點*/
{
pointer=null;
}
public boolean isempty()
/*判斷鏈表是否為空*/
{
return(length==0);
}
public boolean isend()
/*判斷當前結點是否為最後一個結點*/
{
if(length==0)
throw new java.lang.nullpointerexception();
else if(length==1)
return true;
else
return(cursor()==tail);
}
public object nextnode()
/*返回當前結點的下一個結點的值，並使其成為當前結點*/
{
if(length==1)
throw new java.util.nosuchelementexception();
else if(length==0)
throw new java.lang.nullpointerexception();
else
{
node temp=cursor();
pointer=temp;
if(temp!=tail)
return(temp.next.data);
else
throw new java.util.nosuchelementexception();
}
}
public object currentnode()
/*返回當前結點的值*/
{
node temp=cursor();
return temp.data;
}
public void insert(object d)
/*在當前結點前插入一個結點，並使其成為當前結點*/
{
node e=new node(d);
if(length==0)
{
tail=e;
head=e;
}
else
{
node temp=cursor();
e.next=temp;
if(pointer==null)
head=e;
else
pointer.next=e;
}
length＋＋;
}
public int size()
/*返回鏈表的大小*/
{
return (length);
}
public object remove()
/*將當前結點移出鏈表，下一個結點成為當前結點，如果移出的結點是最後一個結點，則第一個結點成為當前結點*/
{
object temp;
if(length==0)
throw new java.util.nosuchelementexception();
else if(length==1)
{
temp=head.data;
deleteall();
}
else
{
node cur=cursor();
temp=cur.data;
if(cur==head)
head=cur.next;
else if(cur==tail)
{
pointer.next=null;
tail=pointer;
reset();
}
else
pointer.next=cur.next;
length－－;
}
return temp;
}
private node cursor()
/*返回當前結點的指針*/
{
if(head==null)
throw new java.lang.nullpointerexception();
else if(pointer==null)
return head;
else
return pointer.next;
}
public static void main(string[] args)
/*鏈表的簡單應用舉例*/
{
list a=new list ();
for(int i=1;i<=10;i＋＋)
a.insert(new integer(i));
system.out.println(a.currentnode());
while(!a.isend())
system.out.println(a.nextnode());
a.reset();
while(!a.isend())
{
a.remove();
}
a.remove();
a.reset();
if(a.isempty())
system.out.println("there is no node in list \n");
system.in.println("you can press return to quit\n");
try
{
system.in.read();
//確保用戶看清程序運行結果
}
catch(ioexception e)
{}
}
}
class node
/*構成鏈表的結點定義*/
{
object data;
node next;
node(object d)
{
data=d;
next=null;
}
}
讀者還可以根據實際需要定義新的方法來對鏈表進行操作。雙向鏈表可以用類似的方法實現只是結點的類增加了一個指向前趨結點的指針。
可以用這樣的代碼來實現：
class node
{
object data;
node next;
node previous;
node(object d)
{
data=d;
next=null;
previous=null;
}
}
當然，雙向鏈表基本操作的實現略有不同。鏈表和雙向鏈表的實現方法，也可以用在堆棧和隊列的實現中，這里就不再多寫了，有興趣的讀者可以將list類的代碼稍加改動即可。
如果對您有幫助，請記得採納為滿意答案，謝謝！祝您生活愉快！
vaela
j. java里的鏈表指的是什麼為什麼需要鏈表
鏈表的確是一種數據結構．而數據結構就是一種存放數據的方式．
鏈表就是和鐵鏈相似的．一個接著一個．一個扣著一個．
比如：
1，後面接著是2，然後是3，是連續的．1，2，3，就是這個鏈表的節點，就是數據存放的地方
再通俗點．
大學的校園生活：
班級是這樣的．1年1班，1年2班，．．．．1年10班．
班級就是節點，而班級里的學生，就是數據．他們是連續存儲的．但是內存分分配不是連續的．
有時間看下，＜數據結構＞書上寫的很好．我就說到這吧．