偶寫的鏈表、堆棧、隊列的集合操作------的解釋補充

2019-11-17 05:33:49

字體：大中小

供稿：網(wǎng)友

偶發(fā)寫了幾個關(guān)于鏈表的集合操作的程序，有一些人反映說不是很懂，希望偶能夠解釋一下，當然，偶的程序進行了一層的封裝，可能理解起來不是很自然，另外程序本身也有部分的不完善，不理解是正常的！偶粗略的總結(jié)了一下，主要是函數(shù)的分析，至于main函數(shù)，就留給大家細細琢磨吧~~
1.定義一個接點型的數(shù)據(jù)結(jié)構(gòu)類型
strUCt Node
{
DataType info;
PNode link;
};
2.在用一個LinkType的數(shù)據(jù)結(jié)構(gòu)將接點的頭和尾封裝一下，即保存頭和尾的指針。
struct LinkType
{
PNode base;
PNode top;
};
3.定義一個接點類型的指針PNode,和一個指向LinkType類型的指針PLinkType
4.我們訪問鏈表、堆棧或者隊列的時候，都要用PLinkType指針，因為這樣可以使我們的層次結(jié)構(gòu)和思維更加的清楚(當然不這樣也可以，但是不是很劃的來)。
5.定義我們的函數(shù)
PLinkType CreatePointer(void)：創(chuàng)建一個PLinkType類型的接點，用于存放頭和尾的指針，并將它們初始化，都置為NULL
PLinkType CreateHeadNode(PLinkType pltype)：創(chuàng)建PNode類型的頭和尾接點，并將它們置為空。
PLinkType push_Type(PLinkType pltype,DataType n)：用于設(shè)置我們想要的鏈表或者其它類型的數(shù)據(jù)類型長度，并重新的設(shè)置一下我們的尾接點。
PLinkType PRint_Type(PLinkType pltype)：將我們的鏈表輸出，此時的尾指針自減，當頭和尾相等時結(jié)束輸出并返回一個PLinkType類型的指針。
PLinkType pop_Type(PLinkType pltype)：此函數(shù)多余，可以去掉
PLinkType de_Type(PLinkType pltype, DataType j)：將鏈表或者是隊列的j個數(shù)據(jù)從前面輸出來，并將頭指針后移。
PLinkType pop_Stack(PLinkType pltype,DataType j)將堆棧的j個數(shù)據(jù)從后面輸出來，并將指針前移PLinkType free_all(PLinkType pltype)釋放所有的接點空間
6.main函數(shù)主要是調(diào)用的switch函數(shù)，一個主switch，每個case中間兩個分switch(自然結(jié)束就相當于第三個case(0) )這里面就不用我具體的解釋了吧^_^
7.經(jīng)過我一寫我發(fā)現(xiàn)了很多的不足之處，不知您發(fā)現(xiàn)了沒有，呵呵，等我修改好了再告訴你吧~

上一篇：偶寫的鏈表、堆棧、隊列的集合操作

下一篇：內(nèi)核模塊的編譯文件