#includeusing namespace std;
class node
};class nodelist :public node
nodelist(const node &x)
nodelist(const nodelist& x);
void makeempty();
~nodelist()
int length() const;
node* search(const int x);
node* gethead() const
node* lacate(const int x);
void tail_insert();
void head_insert();
bool istempty()
void insert(int i, node *p);
void remove(const int i,int &t);
void setdata(const int i, const int t);
bool find(const int t,int &x);
void output();
nodelist* operator=(nodelist *t);
};nodelist::nodelist(const nodelist& x)//拷貝構造
q->next = null;
}void nodelist::makeempty()//清空鍊錶
}int nodelist::length()const//求鍊錶的長度
return count;
}node* nodelist::search(int x)//查詢資料為x的節點
return p;
}node* nodelist::lacate(const int x)//查詢第i位的節點資訊
return p;
}void nodelist::tail_insert()
last->next = null;//可省略
}void nodelist::head_insert()//頭插法
}void nodelist::insert(int i, node *x)//在第i位之後插節點x
void nodelist::output()//輸出
cout << endl;
}void nodelist::remove(int i,int &t)//刪除
}void nodelist::setdata(const int i, const int t)//修改第i位資料data
bool nodelist::find(const int x,int &i)//查詢鍊錶中存在x的資料並返回存在的節點的個數
if (temp)
else return false;
}nodelist* nodelist::operator=(nodelist *t)//等號運算子過載
q->next = null;
return this;
}int main()
C 資料結構 單鏈表
c 實現 首先,構造乙個單鏈表的節點類 class link 然後是以這個節點類為基礎,建立單鏈錶類 這裡簡單實現了單鏈表的兩個功能新增和輸出 class linklist if head.next null else if head.next null 列印全部資料 public void pri...
c 資料結構單鏈表
鍊錶定義 typedef struct linklistlinklist,linknode linklist 表示頭結點,linknode 表示節點linklist head linknode node 鍊錶初始化 bool linkinit linklist l l next null l dat...
C 資料結構 單鏈表
單鏈表的實現 include using namespace std template typename t struct node template typename t class linklist template typename t linklist linklist template t...