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));
-
電腦屏幕旋轉快捷鍵 。電腦屏幕旋轉了怎麼辦
很多用户有時會不小心觸發一些系統中的快捷鍵導致電腦屏幕方向被更改又不知道怎麼恢復,這就來教一下怎麼旋轉屏幕。方法一(01)電腦屏幕旋轉快捷鍵旋轉至正常位置:CTRL+ALT+方向鍵上。旋轉90度:CTRL+ALT+方向鍵左。旋轉180度:CTRL+ALT+方向鍵下。旋轉270度:CTRL+ALT+方...
-
怎麼看遊戲目錄在哪?
小夥伴們很好奇自己下載的遊戲目錄到底在哪,彆着急,今天我就來告訴你怎麼看遊戲目錄在哪?一起來看看吧。操作方法(01)在電腦桌面鼠標右鍵單擊遊戲圖標,在彈出的菜單欄中選擇最下方的【屬性】;(02)在屬性頁面,快捷方式項下,目標欄地址即為遊戲的安裝路徑,或者點擊“查找目示...
-
如何將圖片轉換成word文字
在工作生活中,我們經常為圖片文字識別的問題而煩惱,要知道圖片中的文字是不可編輯的,我們如果想將圖片中的文字提取出來,就只能使用識別工具對圖片進行識別,將其轉換成Word文字。可是,我們要選擇哪一款識別工具呢?大家如何將圖片轉換成Word文字呢?下面我們就一起來看看...
-
打印機驅動沒問題但就是無法打印問題的解決
有時我們使用打印機打印文件時,發現好像一切都沒有問題,但就是按下打印鍵後打印機卻一直沒有反應。本篇就來介紹其中一種情況的解決方法。操作方法(01)在電腦的開始菜單中找到“控制面板”點開。(02)在控制面板中有一項是“查看設備和打印機”,單擊打開。如圖。(03)在設...