用C++類實現(xiàn)單向鏈表的增刪查和反轉操作方法
數(shù)據(jù)結構這東西，理解起來不算難，但是實現(xiàn)難度就不小了，雖然思路很清晰，但不知道從何下手還有語言的細節(jié)問題一直是阻礙初學者的主要障礙（比如我）。今天用了一下午時間終于完成了鏈表操作。
找網(wǎng)上的代碼，大多用了結構體，還有些并不適合剛學c++或者數(shù)據(jù)結構的人看，于是我是用類寫的，代碼比較符合學生的習慣和水平。
先看類定義
class node
{
public:
int data;
node *next;
};
class linklist
{
node *h;
……//一些函數(shù)
}兩個類，node用來表示結點，node *next，表示next是指向node型的指針（一些同學看不懂這句，會和構造函數(shù)弄混），linklist類是存放頭指針和定義操作函數(shù)用的。
一、整表的創(chuàng)建
整表創(chuàng)建有兩種方法，頭插（倒敘）和尾插（順序），這里只說頭插。
void head(linklist &l,int n)
{
node *p;
p=new node;
l.h=p;//定義頭結點和投指針
p->data=n;//頭指針的數(shù)據(jù)域是結點個數(shù)
p->next=NULL;//最末結點的后繼必須為空
for(int i=0;i<n;i++)//創(chuàng)建n個新結點
{
node *q=new node;
cin>>q->data;
q->next=p->next;
p->next=q;//每個新結點都放在頭結點后面
}
}二、單結點
void insert(linklist &l,int n,int num)
{
node *p=l.h;
for(int i=0;i<n;i++)
{
p=p->next;
}//找到位置
node *q=new node;
q->next=p->next;
p->next=q;
q->data=num;
}三、單結點刪除
void del(linklist &l,int n)
{
node *p=l.h;
for(int i=0;i<n-1;i++)
{
p=p->next;
}//找到刪除的位置
node *q=p;
q=q->next;
p->next=q->next;
delete q;//釋放空間
}四、查找結點
void search(linklist &l,int n)
{
node *p=l.h;
for(int i=0;i<n;i++)
{
p=p->next;
}
cout<<p->data<<endl;
}五、倒置
由于頭插是倒敘輸出，就想倒置，網(wǎng)上好多代碼都是新建一個鏈表，或者用到尾指針雙向鏈表之類，我覺得不會這么麻煩于是就想了這么個算法
void reverse(linklist l)
{
node *p=l.h;
node *q;
p=p->next;
while(p->next)
{
q=p->next;
p->next=q->next;
// q->next=p; //如果把下面兩句換成這句，就會悲劇。
q->next=l.h->next;
l.h->next=q;
}
}一下午時間主要就耽誤在這里了，我一開始寫的就是注釋那句話，后來總是輸出頭結點的數(shù)據(jù)，仔細觀察發(fā)現(xiàn)原來是頭指針跟著頭結點換到了最后面，然后這個問題通過下面兩句解決,保證頭指針永遠在表頭。
六、結語
寫到這里，終于明白為什么網(wǎng)上包括書上很多代碼都是看懂容易寫起來難，因為書或者博客作者就不會把他犯過的錯誤貼出來，一些簡單的代碼也沒有很多注釋，自己寫的時候也理解他們了，想詳細寫出每一步的理由還是太難了，無法表達的東西太多，所以想掌握一個東西還是親手實踐，多犯錯誤才能進步，因為書上或網(wǎng)上很難找到細節(jié)之處易犯的錯誤，以為自己會了的時候就用紙寫出來，到頭來會發(fā)現(xiàn)還是不會……循環(huán)幾次，就差不多了。
以上這篇用C++類實現(xiàn)單向鏈表的增刪查和反轉操作方法就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關文章
這篇文章主要介紹了在C++中如何阻止類被繼承,對于C++初學者而言可以通過本文實例更好的理解類的原理及運用,需要的朋友可以參考下2021-09-09
大整數(shù)加法的思路是用兩個數(shù)組儲存兩個整數(shù)的每一位然后分別相加,下面這篇文章主要給大家介紹了關于C++大整數(shù)加法解題思路及參考代碼的相關資料,需要的朋友可以參考下2024-03-03
這篇文章主要介紹了C語言中i++和++i的區(qū)別，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-05-05
這篇文章主要為大家介紹了C語言內存泄漏常見情況及解決方案詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08
一文讓你不再害怕指針之C指針詳解(經(jīng)典,非常詳細)
這篇文章主要給大家介紹了C指針的相關資料，文中介紹的很經(jīng)典,非常詳細，文中通過示例代碼介紹的非常詳細，對大家學習或者使用C指針具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-08-08
這篇文章主要為大家詳細介紹了如何利用C++解決實現(xiàn)中綴表達式轉換為后綴表達式的問題，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
在內核開發(fā)模式下，初始化字符串也需要調用專用的初始化函數(shù)，如下分別初始化ANSI和UNCODE字符串，本文我們就來看看代碼是如何實現(xiàn)的2022-09-09
這篇文章主要介紹了C語言如何正確的終止正在運行的子線程，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-02-02
這篇文章主要介紹了C++?左值引用與?const?關鍵字,左值引用是已定義的變量的別名，其主要用途是用作函數(shù)的形參，將?const?關鍵字用于左值引用時，其在初始化時可接受的賦值形式變得更加廣泛了，這里來總結一下，需要的朋友可以參考下2022-09-09
在C/C++語言中沒有專門的字符串變量,通常用字符數(shù)組來存放字符串,下面這篇文章主要給大家介紹了關于C/C++左旋字符串實現(xiàn)的相關資料,需要的朋友可以參考下2023-12-12