Ⅰ c語言中鏈表的具體用途
鏈表是一種數據結構 是一種線形的存儲結構 轉一個小文章
C/C++ code 准備：動態內存分配 一、為什麼用動態內存分配 但我們未學習鏈表的時候，如果要存儲數量比較多的同類型或同結構的數據的時候，總是使用一個數組。比如說我們要存儲一個班級學生的某科分數，總是定義一個float型（存在0.5分）數組： float score[30]; 但是，在使用數組的時候，總有一個問題困擾著我們：數組應該有多大？ 在很多的情況下，你並不能確定要使用多大的數組，比如上例，你可能並不知道該班級的學生的人數，那麼你就要把數組定義得足夠大意兄弟幾個當初一家子，都在一塊住，這就是數組
後來都成家了，在一起住不方便，就各自分開住了，但形式上還是一家，這就是鏈表
Ⅱ C語言裡面的鏈表是什麼
C語言裡面的鏈表是一種數據結構
是一種線形的存儲結構
鏈表和數組一樣，也是將一組同類型的數據組織在一起的一種數據結構
不同的是
數組採用的是順序存儲，依靠數組的首地址和元素的相對地址（下標）來實現訪問。
優點是訪問方便快捷，而缺點是數組是靜態的，不利於實現元素的動態增減。
而鏈表採用的是離散存儲，依靠節點間的指向下一個節點的指針來實現訪問。
其優缺點和數組相反
Ⅲ C語言當中的鏈表重要嗎可以做什麼
當你有一大堆數據需要處理時候，比如說有20萬個人的個人信息需要處理，你還會用數組來存儲么？這些信息中可能增加到40萬，或者減少到1000，那麼數組這時要麼會不夠，要麼會造成浪費，而且你也沒有辦法去隨便刪掉其中一個，這時你就可以考慮使用鏈表了，鏈表提供的操作函數更是讓此問題變得極其簡單，他支持動態增長，存儲方便可靠，這時你還有什麼理由去使用數組而不是鏈表？
我只是打了一個比方，實際上針對不同的問題類型使用不同的數據結構才是核心思想，如上面的存儲結構還有比鏈表更加優秀可靠方便的數據結構，鏈表只是數據結構中最基本的類型，建議樓主學學數據結構和演算法，你將會對數據結構有更新的認識！
Ⅳ C語言當中的鏈表的主要作用有哪些大神們幫幫忙
鏈表的主要特點是插入的時候快速方便，不需要整塊整塊的移動數據，只需要改變指針的指向，但取數據的時候較慢，需要遍歷鏈表。數組則相反，插入的時候要移動大量數據，而取數據只需根據下標直接獲取。
求採納
Ⅳ c語言 鏈表是什麼，有什麼用，它的基本結構是什麼
鏈表不屬於C語言，它是一種數據結構，在C語言中用結構體來表示鏈表的結點，這個結構體中包含有數據域和指向自身的指針。
可用於實現隊列、堆棧等其它數據結構，以及動態存儲等
Ⅵ c語言鏈表的用途是什麼
1、鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。 相比於線性表順序結構，鏈表比較方便插入和刪除操作。
2、常式：
/*
*對鏈表的綜合操作
*功能有建立，排序，插入，刪除，輸出
*/
#include<stdio.h>
#include<malloc.h>
typedefintElemType;
typedefstructNodeType
{
ElemTypedata;
structNodeType*next;
}NodeType,*LinkType;
LinkTypecreate()
{//建立鏈表，返回鏈表的首地址,頭結點沒有數據
LinkTypehead,p1,p2;
head=(LinkType)malloc(sizeof(NodeType));
p1=head;
while(p1->data!=0)//當data=0時鏈表結束
{
p2=p1;
p1=(LinkType)malloc(sizeof(NodeType));
printf("Enterstudent'sinformation: data=");
scanf("%d",&p1->data);
p2->next=p1;
}
p2->next=NULL;
free(p1);
return(head);
}
voidoutput(LinkTypehead)
{//鏈表的輸出，接收鏈表的首地址
head=head->next;
while(head!=NULL)
{
printf("data=%d ",head->data);
head=head->next;
}
}
LinkTypesort(LinkTypehead)
{//鏈表排序，接收鏈表首地址，返回鏈表首地址
LinkTypeph,p1;
ElemTypetemp;
ph=head->next;
p1=head->next;
while(p1->next!=NULL)//冒泡法
{
ph=head;
while(ph->next!=NULL)
{
if(ph->data>ph->next->data)//按data由小到大排序
{
temp=ph->data;
ph->data=ph->next->data;
ph->next->data=temp;
}
ph=ph->next;
}
p1=p1->next;
}
return(head);
}
LinkTypedel(LinkTypehead)
{//刪除結點,接收鏈表的首地址，返回鏈表的首地址
ElemTypeDelData;
LinkTypeph,p;
ph=head->next;
printf("Enterthedatayouwanttodel: DelData=");
scanf("%d",&DelData);
while(ph!=NULL&&ph->data!=DelData)//尋找要刪除的結點
{
p=ph;
ph=ph->next;
}
if(ph==NULL)//沒有找到要刪除的結點
{
printf("Entererror! ");
return(head);
}
else
{
if(ph==head->next)//刪除頭結點
{
head->next=ph->next;
}
else//刪除其它結點
{
p->next=ph->next;
}
}
free(ph);
return(head);
}
LinkTypeinsert(LinkTypehead)
{//插入結點，接收鏈表首地址，返回鏈表首地址
LinkTypeph,p,insert,temp;
insert=(LinkType)malloc(sizeof(NodeType));
printf("Enterthedatayouwanttoinsert: data=");
scanf("%d",&insert->data);
ph=head->next;
while(ph!=NULL&&ph->data<insert->data)//尋找插入的位置
{
p=ph;
ph=ph->next;
}
if(head->next->data>insert->data)//插入頭部
{
temp=head->next;
head->next=insert;
insert->next=temp;
}
else//插入到其它地方
{
p->next=insert;
insert->next=ph;
}
return(head);
}
voidmain()
{
LinkTypehead;
head=create();
output(head);
printf(" ");
head=sort(head);
output(head);
printf(" ");
head=del(head);
output(head);
printf(" ");
head=insert(head);
output(head);
}
Ⅶ C語言中.二叉樹的順序存儲結構和二叉鏈表,三叉鏈表存儲結構各自的優缺點及適用場合.以及2叉樹的順序儲存結
鏈式結構優點都是便於定址，二叉鏈表缺點結構性開銷隨著數據結構的規模變大而變大（尤其是葉子節點都有2個NULL，即損失2*sizeof（ElemType*））
線性結構優點沒有結構性開銷，缺點個人感覺是插入和刪除不夠方便？
試用場合估計取決問題規模大小，即空間復雜度和時間復雜度
兩個相互轉化很簡單，只需明白的就是順序存儲中：
當前節點的父節點Parent（CurrentPos） = (CurrentPos - 1) / 2 取下界
左孩子Left（CurrentPos） = 2*CurrentPos + 1
右孩子Right（CurrentPos） = 2*CurrentPos + 2
左兄弟 = CurrentPos - 1
右兄弟 = CurrentPos + 1
轉換時只需講鏈式存儲結構的數據域的數據拷貝到順序存儲結構對應的位置即可
Ⅷ (1)結構體的作用是什麼如何進行初始化(2)如何訪問結構體中的成員(3)鏈表有什麼優點
在C語言中，可以使用結構體（Struct）來存放一組不同類型的數據。結構體的定義形式為：
struct 結構體名{
結構體所包含的變數或數組
};
結構體是一種集合，它裡麵包含了多個變數或數組，它們的類型可以相同，也可以不同，每個這樣的變數或數組都稱為結構體的成員（Member）。
結構體定義：
第一種：只有結構體定義
struct stuff{
char job[20];
int age;
float height;
};
第二種：附加該結構體類型的「結構體變數」的初始化的結構體定義
//直接帶變數名Huqinwei
struct stuff{
char job[20];
int age;
float height;
}Huqinwei;
也許初期看不習慣容易困惑，其實這就相當於：
struct stuff{
char job[20];
int age;
float height;
};
struct stuff Huqinwei;
第三種：如果該結構體只用一個變數Huqinwei，而不再需要用struct stuff yourname;去定義第二個變數。
那麼，附加變數初始化的結構體定義還可進一步簡化出第三種：
struct{
char job[20];
int age;
float height;
}Huqinwei;
把結構體名稱去掉，這樣更簡潔，不過也不能定義其他同結構體變數了——至少我現在沒掌握這種方法。
結構體變數及其內部成員變數的定義及訪問。
要分清結構體變數和結構體內部成員變數的概念。
就像剛才的第二種提到的，結構體變數的聲明可以用：
struct stuff yourname;
其成員變數的定義可以隨聲明進行： struct stuff Huqinwei = {"manager",30,185};
也可以考慮結構體之間的賦值：
struct stuff faker = Huqinwei;
//或 struct stuff faker2;
// faker2 = faker;
列印，可見結構體的每一個成員變數一模一樣
如果不使用上邊兩種方法，那麼成員數組的操作會稍微麻煩（用for循環可能好點）
Huqinwei.job[0] = 'M';
Huqinwei.job[1] = 'a';
Huqinwei.age = 27;
Huqinwei.height = 185;
結構體成員變數的訪問除了可以藉助符號"."，還可以用"->"訪問。
Ⅸ C語言剛學的鏈表覺得各種不方便 總覺得結構體比這個好用太多 有沒有大神能告訴我鏈表到底有什麼優點或
鏈表是用來代替數組的。在需要靈活地向隊列中插入數據或刪除數據時，鏈表的優勢就能體現出來了。因為數組就不能方便靈活地插入或刪除數據。
鏈表的節點也可以是結構體。所以你不應該把鏈表跟結構體比較。
鏈表也有缺點，那就是不能象數組那樣通過下標直接找到某個元素，而必需從頭一個一個地「查」。
將來你學了「二叉樹」時，就會發現「二叉樹」是介於「鏈表」和「數組」之間的一種數據結構，即可以靈活地向隊列中插入數據或刪除數據，又可以按下標快速獲取某個元素。但「二叉樹」也有缺點，那就是太復雜了！