c++實現單連結串列
之前一直沒怎麼在意C++中的連結串列,但是突然一下子讓自己寫,就老是出錯。沒辦法,決定好好惡補一下該方面的知識,也為今後的資料結構大下個良好的基礎,於是我總結出以下幾點,有些地方可能不正確,還望大家不吝賜教,旨在共同進步。
總結:
1、連結串列List的基本單元是節點Node,因此想要操作方便,就必須為每一步打好基礎,Node的基本結構如下:
class Node{
public:
int data;
Node *next;
Node(int da=0,Node *p=NULL){
this->data=da;
this->next=p;
}
};
我們可以看出,Node的成員變數一共有兩個,都是public,因為我們要對這兩個變數進行操作,所以不能是private型別的。然後是一個建構函式,第二個引數預設值為NULL,也就是說如果我們建立新節點時只指定第一個引數,而不寫第二個引數,那麼它預設的就是NULL,以這種方式可以更靈活的使用Node,個人建議這麼使用哦。
2、第二步就是建立我們的連結串列了,同樣我們這裡先給出連結串列的程式碼,在進行一一的解釋。
class List{
private:
Node *head,*tail;
int position;
public:
List(){head=tail=NULL;};
~List(){delete head;delete tail;};
void print();
void Insert(int da=0);
void Delete(int da=0);
void Search(int da=0);
};
我們這裡面有兩個資料型別,一個是Node。另一個是指代節點位置的成員變數(起不到什麼作用,且不去管它吧)。使用head和tail來命名便是為了見名知意,使操作更加準確。然後是重要的六個函式,各自的功能不言而喻咯,其實最重要的是在每一個函式中我們都預設能操作head和tail兩個成員變數,這樣能簡化我們的引數列表,使得函式更加優雅。
下面是我的一個單連結串列的實現,包含建立連結串列,插入值,刪除特定的值,查詢特定值得在連結串列中的位置。
#include<iostream>
using namespace std;
class Node{
public:
int data;
Node *next;
Node(int da=0,Node *p=NULL){
this->data=da;
this->next=p;
}
};
class List{
private:
Node *head,*tail;
int position;
public:
List(){head=tail=NULL;};
~List(){delete head;delete tail;};
void print();
void Insert(int da=0);
void Delete(int da=0);
void Search(int da=0);
int getValueAt(int position);
void setValueAt(int position,int da);
};
int List::getValueAt(int position){
Node *p=head;
if(p==NULL){
cout<<"The List is Empty!"<<endl;
}else{
int posi=0;
while(p!=NULL&&posi!=position){
posi++;
p=p->next;
}
if(p==NULL){
cout<<"There is no value of this position in this List!"<<endl;
}else{
cout<<"In this Position,the value is"<<p->data<<endl;
}
}
return p->data;
}
void List::setValueAt(int position,int da){
Node *p=head;
if(p==NULL){
cout<<"The List is Empty!"<<endl;
}else{
int posi=0;
while(p!=NULL&&posi!=position){
posi++;
p=p->next;
}
if(p==NULL){
cout<<"There is No Position in this List!"<<endl;
}else{
p->data=da;
cout<<"The Value in this position has been Updated!"<<endl;
}
}
}
void List::Search(int da){
Node *p=head;
if(p==NULL){
cout<<"Sorry, The List is Empty!"<<endl;
return;
}
int count=0;
while(p!=NULL&&p->data!=da){
p=p->next;
count++;
}
cout<<"the value you want to search is at position %d"<<count<<endl;
}
void List::Delete(int da){
Node *p=head,*q=head;
if(p==NULL){
cout<<"Sorry, The List is Empty!"<<endl;
return;
}
while(p!=NULL&&p->data!=da){
q=p;
p=p->next;
}
q->next=p->next;
cout<<"The Deletion Operation had been finished!"<<endl;
}
void List::Insert(int da){
if(head==NULL){
head=tail=new Node(da);
head->next=NULL;
tail->next=NULL;
}else{
Node *p=new Node(da);
tail->next=p;
tail=p;
tail->next=NULL;
}
}
void List::print(){
Node *p=head;
while(p!=NULL){
cout<<p->data<<" \a";
p=p->next;
}
cout<<endl;
}
int main(){
cout<<"Hello World!"<<endl;
List l1;
l1.Insert(1);
l1.Insert(2);
l1.Insert(3);
l1.Insert(4);
l1.Insert(5);
l1.Insert(6);
l1.Insert(7);
l1.print();
l1.Search(4);
l1.Delete(6);
l1.print();
l1.getValueAt(3);
l1.setValueAt(3,9);
l1.print();
cout<<"The End!"<<endl;
return 0;
}
//在此我想解釋的是,之所以數字4在連結串列中的位置為3,是因為其是從零開始計數的
下面是程式碼執行後的結果:
好了,單連結串列的基本操作大致就是這樣了,希望我們都能從中有所收穫。如果您發現程式碼中有什麼錯誤,還望不吝賜教,讓我們共同進步吧。
相關文章
- 連結串列-單連結串列實現
- 資料結構 - 單連結串列 C++ 實現資料結構C++
- 【資料結構】實現單連結串列(c++)資料結構C++
- 單連結串列實現
- 資料結構——單連結串列的C++實現資料結構C++
- 帶頭結點的單連結串列實現(C++)C++
- 單連結串列的插入刪除操作(c++實現)C++
- go 實現單向連結串列Go
- Python實現單連結串列Python
- C++:用棧實現反轉連結串列,超簡單!C++
- C++實現通用雙向連結串列C++
- 【資料結構】連結串列(單連結串列實現+詳解+原碼)資料結構
- js實現資料結構--單連結串列JS資料結構
- 【資料結構】實現迴圈連結串列(c++)資料結構C++
- 資料結構學習(C++)——單連結串列(定義與實現) (轉)資料結構C++
- 單連結串列實現增刪改查
- 單向迴圈連結串列的實現
- 資料結構和演算法——Go實現單連結串列並且反轉單連結串列資料結構演算法Go
- 反轉連結串列(C++簡單區)C++
- DS單連結串列--類實現(未完成)
- Python實現單向連結串列詳解Python
- 連結串列以及golang介入式連結串列的實現Golang
- Linux核心連結串列-通用連結串列的實現Linux
- 資料結構之php實現單向連結串列資料結構PHP
- js在Node.js下實現單連結串列與雙連結串列結構Node.js
- 迴圈單連結串列建構函式、解構函式C++實現函式C++
- C++建立連結串列C++
- FreeRTOS連結串列實現
- 實現雙向連結串列
- C#實現連結串列C#
- C++單連結串列遞迴遍歷操作C++遞迴
- 用JavaScript實現功能齊全的單連結串列JavaScript
- Java實現單向連結串列基本功能Java
- java不用api實現單連結串列反轉(二)JavaAPI
- 資料結構實驗之連結串列五:單連結串列的拆分資料結構
- 資料結構——單連結串列介面實現(C語言)資料結構C語言
- 資料結構--單連結串列(通過陣列實現)資料結構陣列
- 用c語言實現資料結構——單連結串列C語言資料結構