```cpp
```cpp
#include
#include
using
namespace std;
typedef
class
bunch
*linkbunch,link;
void
creat_linkbunch
(linkbunch &l,
char t)
;void
strcopy
(linkbunch &l1,linkbunch l2)
;//將l2複製到l1，使用尾插法
intstrlength
(linkbunch &l)
; linkbunch conact
(linkbunch &l1,linkbunch &l2)
;//串連線的方法l2連線到l1後面
linkbunch substr
(linkbunch &l,
int i,
int j)
;//求從i個開始連續j個的字元子串
linkbunch insstr
(linkbunch &l1,
int i,linkbunch &l2)
;//將l2插入到l1中第i個元素的位置
linkbunch delstr
(linkbunch &l1,
int i,
int j)
;//刪除 第i個開始連續j個子字串
void
printlist
(linkbunch &l)
;int
main()
void
creat_linkbunch
(linkbunch &l,
char t)
//ok
rear-
>next=
null;}
void
strcopy
(linkbunch &l1,linkbunch l2)
//將l2複製到l1，使用尾插法//ok
rear-
>next=
null;}
intstrlength
(linkbunch &l)
return i;
} linkbunch conact
(linkbunch &l1,linkbunch &l2)
//串連線的方法l2連線到l1後面//ok
rear-
>next=
null
; p=l2-
>next;
while
(p!=
null
)return l;
} linkbunch substr
(linkbunch &l,
int i,
int j)
//求從i個開始連續j個的字元子串//ok
int k=1;
while
(k<=i-1)
while
(j>=1)
return q;
} linkbunch insstr
(linkbunch &l1,
int i,linkbunch &l2)
//將l2插入到l1中第i個元素的位置//ok
linkbunch p=l1-
>next,q=l2-
>next;
linkbunch s,rear=l;
int k=1;
while
(kwhile
(q!=
null
)while
(p!=
null
)return l;
} linkbunch delstr
(linkbunch &l1,
int i,
int j)
//刪除 第i個開始連續j個子字串
int k=1;
while
(kk=1;
while
(k<=j)
while
(p!=
null
)return l;
}void
printlist
(linkbunch &l)
else
} cout<}
鏈串的基本運算
include include include define chunksize 10 define stuff typedef struct chunk chunk 串的結點型別定義 typedef struct linkstring void initstring linkstring s 初始...
鏈佇列的基本演算法
一 介紹 佇列 queue 計算機中一種常用的資料結構，具有先進先出fifo的特點。通俗一點，就跟生活中超市購物結賬排隊一樣，靠前的結賬先走，新來的排在後面等待。對於佇列中的元素，一般都在隊頭出隊，在隊尾入隊，隊頭用q.front表示，隊尾用q.rear表示。佇列的實現有兩種方式，通過陣列或者鍊錶實...
鏈棧基本演算法
執行截圖 1 棧空條件 lst next null 2 棧滿條件 通常不存在 3 元素入棧 p 為申請的節點，p data x p next lst next lst next p 注 p變為棧頂指標，指標指向是從上往下所以 p next lst next 4 元素出棧 p lst next x p...