資料結構之鏈串

2022-09-10 18:00:15 字數 2102 閱讀 8642

#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...