C 鍊錶循序新增 刪除成員 列印

2021-09-02 22:26:08 字數 1528 閱讀 2096

剛接觸c++語言,剛開始對鍊錶很頭大,也是在網上找了很多相關的資料才對鍊錶稍加理解。我是新手小白,有不對的地方請多多指教··不多說了上**。

下面是一頁**就能編譯完成的。首先建立乙個成員資訊結構體,然後在建立乙個類來新增成員或刪除成員;

#include using namespace std;

typedef struct _student

m_node,*p_node;

class linklist

;

然後在實現類成員中的函式

linklist::linklist()

linklist::~linklist()

//新增成員-按由大到小的循序排列

void linklist::add_student_score(m_node *ptr)

else if (pend->score < ptr->score)

else if (pend->score == ptr->score)

}ptr->next = phead->next; //注意 切記不要寫成 ptr->next = pend;

phead->next = ptr; // pend = ptr;

phead = pend = null;

}//刪除成員

void linklist::delete_student(int id)

phead = pend;

pend = pend->next;

} phead = pend = null;

}//顯示成員資訊

void linklist::show_student()

phead = null;

}

實現類的成員函式後,我們在建立一些學生資訊然後可以在delete_student函式內輸入學員的學號刪除改學員

int main()

; m_node f2 = ;

m_node f3 = ;

m_node f4 = ;

m_node f5 = ;

linklist adds;

adds.add_student_score(&f1);

adds.add_student_score(&f5);

adds.add_student_score(&f2);

adds.add_student_score(&f3);

adds.add_student_score(&f4);

adds.delete_student(105);

adds.delete_student(104);

adds.show_student();

system("pause");

return 0;

}

輸出的結果是根據分數由大往小的順序排列:

C語言 鍊錶的建立,插入,刪除,列印

include include include 結構體定義 struct node typedef struct node listnode 函式宣告部分 listnode createlist int n void insertlist listnode h,int i,char name,int...

鍊錶的新增和刪除

單鏈表中,在c語言可以用結構體指標描述 cpp view plain copy typedef struct node node typedef struct node linklist 有一點很重要 比如我隨便畫乙個。千萬別也成 p next s s netx p next 正確的是 s netx...

C 鍊錶節點的新增和刪除介紹

目錄 鍊錶是一種動態的資料結構,因為在建立鍊錶時,不需要知道鍊錶的長度,只需要對指標進行操作。鍊錶的節點包括兩部分,分別是 資料域和 指向下乙個節點的 指標域。struct node struct node createlist struct node createnode int data 節點的...