剛接觸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 節點的...