用帶頭結點的單鏈表表示鏈串，每個結點存放乙個字元。設計乙個演算法，將鏈串s中所有值為x的字元刪除。要求演算法的時間複雜度均為o(n)、空間複雜度o(1).
#include
#include
#include
#define maxsize 100
typedef struct snode
linkstrnode;
void strassign(linkstrnode*&s,char cstr,int n)//生成串
r->next=null;
}void destroystr(linkstrnode*&s)//銷毀串
free(pre);
}void dispstr(linkstrnode*s)//輸出串
printf("\n");
}linkstrnode *delstr(linkstrnode*s)
else
}r->next=null;
dispstr(str);
return str;
}int main()
strassign(s,cstr,n);dispstr(s);
delstr(s);
return 0;
}
C語言資料結構 鏈佇列
鏈佇列與鍊錶相似，不同的是它具有對列的運算方法，儲存結構和鍊錶相同，下面是其結構示意圖 這裡的 q類似於鍊錶的頭節點 head 它包含兩個指向佇列節點的指標front和rear 當front和rear都為 時隊列為空 front指向佇列第乙個節點，rear指向最後乙個節點，當兩者指向同乙個節點說明佇...
鏈棧 資料結構 c語言
這是棧的結構 進棧示意 出棧示意 這是乙個鏈棧，注意與順序棧的區分 include stdio.h include stdlib.h define maxsize 100 typedef struct snode link void menu void link initialize void 初始...
資料結構 串 C語言
串的概述 串 字串 由n n 0 個字元組成的有限序列。一般記作s s0,s1,s2,sn 1 其中s稱作串名，n稱作串的長度，雙引號括起來的字串行稱作串的值。子串 乙個串中任意個連續的字元組成的子串行。主串 包含子串的串稱為子串的主串。該字元在串中的位置 乙個字元在乙個串中的位置序號 0 串相等 ...