C語言版數據結構:[2]鏈表的建立。
鏈表其實是線性表的鏈接存儲方式,這種方式下的存儲單元可以是連續的,也可以是不連續的。這裏我們主要討論鏈表的尾插法,頭插法和尾插法基本類似。座標爲您分享。
操作方法
(01)一、鏈表的建立分爲帶頭結點的頭插法和帶頭結點的尾插法,第一種方法插入順序和輸出順序是相反的。第二種方法插入順序和輸出順序是一致的。這裏我們主要介紹尾插法,頭插法基本類似。
(02)二、首先對頭文件、數據結構、鏈表結點結構等進行聲明。
(03)#include <stdio.h>#include <stdlib.h>#define null 0typedef struct snode{char *name;char *no;int score[5];}typedefdata;typedef struct node{typedefdata data;struct node *next;}linklist;
(04)三、首先介紹帶頭文件的尾插法建立鏈表。/*尾插法建立帶頭結點的單鏈表*/linklist *insert_new(){char flag;int x;char *na;char *num;int grade[5];linklist *head,*rear,*p;head = (struct node*)malloc(sizeof(linklist));//頭節點的空間分配rear = head;//頭尾相連進行初始化dowhile(flag != 'q');rear->next = null;return (head);}/*尾插法建立帶頭結點的單鏈表*/
(05)四、頭插法建立鏈表。頭插法其實與尾插法的最大不同是每次新增的節點都是從head處添加,需要修改的就是for(x=0;x<5;x++)p->e[x] = grade[x];p->next = head->next;head->next = p;printf("nn continue?q for quit!");
(06)五、主函數的編寫。int main(){insert_new();return 0;}
(07)六、測試我們只測試尾插法。
特別提示
鏈表的建立並不複雜,需要注意的是內存申請的語句形式p = (struct node*)malloc(sizeof(linklist));
-
360安全衛士桌面上的圖標不見了怎麼找回?
平時我們安裝一些常用的軟件的時候,在進行安裝的時候,大多數都會把它的快速啓動圖標建在桌面上,如果這些圖標由於電腦的原因或者是其它的原因在桌面上找不到它的啓動圖標的話,我們要通過什麼樣的方式才能找到它?操作方法(01)在我們安裝軟件的時候,它都會在桌面上和開始...
-
四川地稅如何網上申報
四川地稅系統網上申報操作流程操作方法(01)打開四川地方稅務局網上辦稅服務廳(02)在登錄的地方輸入稅號,並用註冊的手機收驗證碼有CA證書的比較方便,直接插入CA證書登錄(03)若在外區有經營業務的,這時要進行選擇是報哪個一區的稅(04)選擇好後,頁面上會有獲取申報點擊進去這...
-
如何使用PPT輸入化學式
今天我給大家尤其式學生們介紹一個怎麼使用PPT輸入化學式的傳統方法,希望能幫到你們,一起來看看吧!操作方法(01)首先你需要做的就是打開一個新建的文本,在上方的菜單欄裏面選擇插入選項卡,看到右邊選擇繪製橫排文本框。(02)線使用鼠標選中文本框,右鍵單擊鼠標,選擇跳出選...
-
如何將CorelDraw文件轉爲jpg圖片
CorelDraw保存的源文件是CDR格式,將文件轉爲jpg格式的圖片。操作方法(01)準備好CorelDraw文件(02)然後打開CorelDraw軟件進入界面,選擇菜單欄中的-文件-打開,(03)找到準備好的cdr文件,將文件置入到文檔中(04)當導出時,點擊菜單欄中的-文件-導出(05)在保存類型中找到jpg格式,點...