c語言鏈表詳解

『壹』 c語言的鏈表如何理解

新手吧~
大概是你用自然語言的理解方式來理解賦值了。=號在編程過程中表示的是賦值，也就是說，你寫p=q的時候，就把q的值給了p，而p和q都是指針時，這句話的意思就變成了：
p指向的地址變成了q指向的地址。
也就是說，比如本來你的紙上有一個q指向後面的箭頭，p也有一個，現在你做的工作就是把p的那個箭頭擦掉，把p的箭頭指向q的箭頭指向的那個位置。
再試試，如果還是不明白，繼續追問~

『貳』 C語言鏈表原理

每個節點有一個數據域num保存該節點的數據，以及一個next域指向下一個節點的地址。假設某時刻指針p指向鏈表頭結點，通過一個循環不停地將p賦值為p指向的節點的next域的值，即該節點的下一個節點的地址，即可遍歷整個列表。

『叄』 c語言中的鏈表是什麼

就是一連續內存空間，類似於數組，不過數組的內存空間一旦初始化就是不變的。
鏈表開始是一個「頭指針」，定義了鏈表開始的位置，下面是像鏈條一樣的一串節點，每個節點包含數據部分和指針部分。前一節點的指針指向後一節點，最後一個節點是數據和空地址，表示結束。
好處在於空間是動態分配的，需要多長可以一直鏈下去。

『肆』 在C語言中，什麼是鏈表呀

鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。 相比於線性表順序結構，操作復雜。由於不必須按順序存儲，鏈表在插入的時候可以達到O(1)的復雜度，比另一種線性表順序錶快得多，但是查找一個節點或者訪問特定編號的節點則需要O(n)的時間，而線性表和順序表相應的時間復雜度分別是O(logn)和O(1)。
使用鏈表結構可以克服數組鏈表需要預先知道數據大小的缺點，鏈表結構可以充分利用計算機內存空間，實現靈活的內存動態管理。但是鏈表失去了數組隨機讀取的優點，同時鏈表由於增加了結點的指針域，空間開銷比較大。鏈表最明顯的好處就是，常規數組排列關聯項目的方式可能不同於這些數據項目在記憶體或磁碟上順序，數據的存取往往要在不同的排列順序中轉換。鏈表允許插入和移除表上任意位置上的節點，但是不允許隨機存取。鏈表有很多種不同的類型：單向鏈表，雙向鏈表以及循環鏈表。鏈表可以在多種編程語言中實現。像Lisp和Scheme這樣的語言的內建數據類型中就包含了鏈表的存取和操作。程序語言或面向對象語言，如C,C++和Java依靠易變工具來生成鏈表。

『伍』 C語言鏈表概念

struct node
{
int data;
struct node *next;
}
這個是一個鏈表的定義，next就是本身的一個指針
可以這么理解，鏈表就是一串珠子，每個珠子就是一個結構體，next就是串珠子的線

『陸』 計算機c語言中什麼是鏈表

簡單來說就是「承上啟下」，區別於正常數組，存儲的時候不是一連串連續的內存地址。
鏈表的特點在於結點，struct stu{
int num;
int score;
struct stu *next;
}
這就是一個簡單的鏈表，
上邊兩個是數據域，最後一個是指針域
指針域交代了下一個數據是存在哪裡的，
這樣計算機就可以直接去找到了。

這樣便於插入和刪除，缺點就是同等的空間下，鏈表存的數據少，因為他多了指針域。

『柒』 C語言中怎麼定義鏈表，最好把各個代碼都詳細的解釋一下！

/*creat
a
list*/
#include
"stdlib.h"
#include
"stdio.h"
struct
list
{
int
data;
struct
list
*next;
};
typedef
struct
list
node;
typedef
node
*link;
void
main()
{
link
ptr,head;
int
num,i;
ptr=(link)malloc(sizeof(node));
ptr=head;
printf("please
input
5
numbers==>\n");
for(i=0;i<=4;i++)
{
scanf("%d",&num);
ptr->data=num;
ptr->next=(link)malloc(sizeof(node));
if(i==4)
ptr->next=NULL;
else
ptr=ptr->next;
}
ptr=head;
while(ptr!=NULL)
{
printf("The
value
is
==>%d\n",ptr->data);
ptr=ptr->next;
}
}
上面是一個簡單的創建鏈表的C程序。所謂鏈表形象的講就是一個數據塊裡面存有數據，並且存有下一個數據的指針，這樣一個指一個形成一個數據鏈。這個數據鏈可以被操作，例如插入數據，刪除數據，等。至於指令，首先定義一個結構體，它存有數據和指向下一個數據塊的指針。然後分配空間。注意最後一個為NULL，當然你也可以指向開頭一個數據塊形成一個循環鏈表。

『捌』 c語言鏈表詳解堆棧和flash有什麼關系么

鏈表 是一個數據結構。
堆棧 是兩個不同的數據結構 堆和棧。
flash 在編程行業可以是存儲器， 也可以是flash編程語言。
這幾個 沒什麼關系。

『玖』 關於c語言鏈表

因為你只創建了一個啊，你的本意是用create函數執行創建鏈表的工作，不管多少個都是由它完成的，但是你的create函數明明沒有while循環或者dowhile循環啊，只做了一遍啊，第一遍的if做完了，第一個鏈表完成了，再次scanf了之後，就退出來了啊，在你創建了一個鏈表之後，就在那個鏈表的尾部寫入NULL了，程序就結束了啊，又沒一直做scanf，和創建鏈表的工作。create沒循環啊，列印鏈表是沒錯啊，輸出了第一個啊，你自己創建的第一個叫head，只有後面的鏈接，自己本身沒有存放任何數，只輸出了第二個鏈表，第二鏈表的next就是NULL了，輸出當然就停止了啊。

怕我沒說清楚，或者把你繞暈了，所以我截個圖給你看。

你這個if只做了一遍啊，沒有循環啊，然後就再次用scanf了，然後呢？然後就退出if了吧，然後就執行了r->next=NULL;對吧，r不就是你創建的第一個有數據的鏈表嗎？然後就return h了，那麼只有一個啊，有循環嗎？scanf了之後，也沒判斷數值啊，不是-1，應該繼續做啊。

解決方案：在這個if的外面，加一個do while的循環，然後判斷scanf讀入的n的值，應該就可以了。