//利用c++編寫的單鏈表，實現了基本的功能
#include
using namespace std;
#if 1
//結點
class node
node(int num,node *p = null):value(num),next(p){}
int value;
node *next;
};//帶頭和尾結點的單鏈表
class list
~list()
void inserthead(int value);
void inserttail(int value);
void insertivalue(int i,int value);
void print();
void deletehead();
void deletetail();
void deleteivalue(int i);
bool isempty();
int length();
void clear();
node *gethead();
node *getip(int i);
void setivalue(int i,int num);
private:
node *m_phead;
node *m_ptail;
};//頭插法
void list::inserthead(int value)
else
}//尾插法
void list::inserttail(int value)
else
}//從第i個位置插入資料
void list::insertivalue(int i,int value)
if(temp != null)
else
}//輸出資料
void list::print()
coutreturn ;
else if(m_phead->next == null)
else
}//刪除頭部資料
void list::deletehead()
else
}//將第i個位置的資料刪除
void list::deleteivalue(int i)
}//是否為空鍊錶
bool list::isempty()
//獲取鍊錶的長度
int list::length()
return len;
}//清理鍊錶中的資料
void list::clear()
}//獲得頭指標
node *list::gethead()
//獲取第i個結點
node *list::getip(int i)
return p;}}
//用num修改第i個元素的值
void list::setivalue(int i,int num)
//選單
void menu()
break;
case 2:
break;
case 3:
break;
case 4:
break;
case 5:
break;
case 6:
break;
case 7:
break;
case 8:
break;
case 9:
break;
case 10:
break;
case 11:
break;
case 0:
break;
}system("pause");
system("cls");
}return 0;
}#endif
資料結構單鏈表
初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...
資料結構 單鏈表
今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...
資料結構 單鏈表
實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...