2013-03-23 00:14:39
上學期的時候就大致看了資料結構與演算法分析的了，但感覺收穫比較少，總結原因是程式設計實踐少了，所以今年趁著老師上課，就多進行一些**的實踐，也準備拿一些acm的題目來練練。
中午的時候就將鏈式表的**打了一遍，現在貼上來分享。
為了節省時間，我的注釋也相對較少，有不懂得可以提問。
第乙個是link.head，這是乙個節點類，是鍊錶中的小單元
1#ifndef link
2#define link3//
singly-linked list node
45 template class
link
14 link(link *nextval =null)
1518
};19
#endif
第乙個，llist標頭檔案，這就是鍊錶的主體，由節點類組成。
1//list abstrat class
2#ifndef list
3#define list4//
linked list implementation
5 #include"
link.h
"6 #include7 template class
llist
19void
removeall()
2027}28
public
:29 llist(int size = 100)30
33 ~llist()
3437
void
clear()
3842
bool insert(const elem&item)
4350
5156
bool remove(elem &item)
5769
void
setstart()
7075
void
setend()
7681
//cost most time n
82void
prev()
8393
void
next()
94101
int leftlength()const
102105
int rightlength()const
106109
//set the size of left partition to pos
110bool setpos(int
pos)
111119
bool getvalue(elem &it)const
120126
void print()const
127135 std::cout << "| "
;136
while(ltemp->next !=null)
137141 std::cout << "
>\n";
142}
143};
144145
146147
148149
150#endif
今天還繼續進行著演算法的工作，等我總結了就跟大家分享。
鏈式線性表和順序線性表
在這裡插入 片 線性表的儲存結構 typedef struct seqlist typedef struct seqlist 順序表基本操作 初始化順序表在這裡插入 片 intseqlist init seqlist list,int size 插入資料元素在這裡插入 片 intseqlist in...
線性表續篇 線性表的鏈式表示
public class 04linearlist02 初始化指標域和資料域 private node t obj,node n 得到當前節點的資料域 public t getdata 得到當前節點的指標域 public node getnext 鍊錶的長度 private int length 鍊...
線性表的鏈式儲存
此方法雖然簡單，但是真寫起來太複雜了。線性表的鏈式儲存 include include struct lnode 線性表的初始化 void init l lnode l 線性表的後插建立 void create l1 lnode l n next null 線性表的後插建立 void create ...