C語言鏈表概述

鏈表是一種常見的重要的數據結構。它是動態地進行存儲分配的一種結構，是根據需要開辟內存單元。

鏈表有一個“頭指針”變量，它存放一個地址，該地址指向一個元素。

鏈表中每一個元素稱為“結點”，每個結點都應包括兩個部分

• 用戶需要的實際數據。

• 下一個結點的地址。

鏈表中各元素在內存中的地址可以是不連續的。

要找某一元素，必須先找到上一個元素，根據它提供的下一元素地址才能找到下一個元素。如果不提供“頭指針”，則整個鏈表都無法訪問。

鏈表如同一條鐵鏈一樣，一環扣一環，中間是不能斷開的。

鏈表這種數據結構，必須利用指針變量才能實現，即一個結點中應包含一個指針變量，用它存放下一結點的地址。

C語言使用鏈表輸出學號和成績

#include//頭文件? struct?student?//定義學生結構體? {int?num;?//學號?float?score;//成績?struct?student?*next; }; int?main()//主函數? {struct?student?str1,str2,str3;//定義結構體變量?struct?student?*head,*point;//定義結構體指針變量?str1.num=1;str1.score=90.8;str2.num=2;str2.score=90.0;str3.num=3;str3.score=85.0;head=&str1;//將第1個結點的起始地址賦給頭指針headstr1.next=&str2;//將第2個結點的起始地址賦給第1個結點的next成員str2.next=&str3;//將第3個結點的起始地址賦給第2個結點的next成員?str3.next=NULL;//第3個結點的next成員賦給nullpoint=head;do{printf("%d %3.1f\n",point->num,point->score);//輸出結果?point=point->next;}while(point!=NULL);return?0;//主函數返回值為0? }

編譯運行結果：

1 90.8 2 90.0 3 85.0-------------------------------- Process?exited?after?0.1073?seconds?with?return?value?0 請按任意鍵繼續. . .

聲明：

本文于網絡整理，版權歸原作者所有，如來源信息有誤或侵犯權益，請聯系我們刪除或授權事宜。

總結

以上是生活随笔為你收集整理的C语言 | 链表概述的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。