#ifndef str_h_included
#define str_h_included
struct node
;typedef struct node* str;
str initial(str t) //初始化
str createstr(str t) //建立串並返回
p->next=tmp;
p=p->next;
}return t;
}void print(str t) //輸出串
str p;
for(p=t;p;p=p->next) printf("%c",p->data);
printf("\n");
}int length(str t)
str clear(str t)
return t;
}str concat(str t,str a,str b)
//第一次賦值
q->next = tmp; //作為尾結點插入
q=q->next; //q總是記下最後乙個位置
}p=b;
len = length(b);
for(i=0;idata=p->data;
tmp->next=null;
p=p->next;
q->next = tmp; //作為尾結點插入
q=q->next; //q總是記下最後乙個位置
}return t;
}str substr(str dst,str s,int pos,int len)
int i;
str p,tmp;
for(i=1;inext;
for(i=0;idata = s->data;
tmp->next = null;
s=s->next;
if(!dst)
p->next=tmp;
p=p->next;
}return dst;
}#endif // str_h_included
鏈式堆疊實現
ifndef stack linked h define stack linked h include include include using namespace std templatestruct node stack templateclass stack linked templates...
實現鏈式棧
棧作為一種資料結構,它按照後進先出的原則儲存資料,只能在棧頂進行插入和刪除操作的特殊線性表。按照儲存方式不同,棧可以分為順序棧和鏈式棧。實現鏈式棧需要注意 1 採用鍊錶儲存結構 2 不需要預定義記憶體空間,不存在 鏈式棧滿 這種情況 3 解決了順序棧中沒有合理分配記憶體大小的難題。以下為具體實現 在...
串 鏈式儲存結構
該文章主要介紹串的鏈式儲存結構以及相關運算。標頭檔案 linkstring.h ifndef linkstring h define linkstring h include struct linknode 鏈串結點型別 class linkstringclass 鏈串類 endif 原始檔 lin...