資料結構之鏈串

#include

#include
typedef
struct snode 
linkstrnode;
void
strassign
(linkstrnode *
&s,char cstr)
r->next=
null;}
void
destroystr
(linkstrnode *
&s)free
(pre)
;//迴圈結束時,p為null,pre指向尾結點,釋放它
}void
strcopy
(linkstrnode *
&s,linkstrnode *t)
//串t複製給串s
r->next=
null;}
bool strequal
(linkstrnode *s,linkstrnode *t)
//判串相等
if(p==
null
&& q==
null
)return true;
else
return false;
}int
strlength
(linkstrnode *s)
//求串長
return i;
}linkstrnode *
concat
(linkstrnode *s,linkstrnode *t)
//串連線
p=t->next;
while
(p!=
null
)//將t的所有結點複製到str
r->next=
null
;return str;
}linkstrnode *
substr
(linkstrnode *s,
int i,
int j)
//求子串
r->next=
null
;return str;
}linkstrnode *
insstr
(linkstrnode *s,
int i,linkstrnode *t)
//串插入
while
(p1!=
null
)//將t的所有結點複製到str
while
(p!=
null
)//將結點p及其後的結點複製到str
r->next=
null
;return str;
}linkstrnode *
delstr
(linkstrnode *s,
int i,
int j)
//串刪去
for(k=
0;k)//讓p沿next跳j個結點
p=p->next;
while
(p!=
null
)//將結點p及其後的結點複製到str
r->next=
null
;return str;
}linkstrnode *
repstr
(linkstrnode *s,
int i,
int j,linkstrnode *t)
//串替換
for(k=
0;k)//讓p沿next跳j個結點
p=p->next;
while
(p1!=
null
)//將t的所有結點複製到str
while
(p!=
null
)//將結點p及其後的結點複製到str
r->next=
null
;return str;
}void
dispstr
(linkstrnode *s)
//輸出串
printf
("\n");
}int
main()

資料結構之鏈串

include include typedef struct snode linkstrnode void strassign linkstrnode s,char cstr r next null void destroystr linkstrnode s free pre 迴圈結束時,p為nul...

資料結構 鏈串

編寫乙個程式，實現鏈串的各種基本運算，並完成如下功能 1 建立串 s abcdefghefghijklmn 和串s1 xyz 2 輸出串s 3 輸出串的長度 4 在串的第9個字元位置插入串s1而產生串s2 5 輸出串s2 6 刪除串s第2個字元開始的5個字元而產生串s2 7 輸出串s2 8 將串s第...

資料結構之鏈棧

本次為大家帶來的是資料結構中的鏈棧，鏈棧就是儲存結構是鏈式的 鏈棧的定義 typedef struct node node node top 和單鏈表的定義並無二致，僅僅多了乙個top指標，關鍵在於使用者如何使用的。鏈棧包括 建立鍊錶 和單鏈表的頭插法一樣 壓棧 pushstack 彈棧 popst...