西電資料結構的一道上機題,分解單鏈表,終於想清楚了,注意其中的縮短單鏈表的小細節。直接貼**不細述。
下面展示一些成功執行的**
。
#include
#include
typedef char datatype;
typedef struct node
linklist;
void
create
(linklist*&)
;void
resolve
(linklist*
,linklist*
,linklist*
,linklist*);
void
insert
(linklist*
,linklist*);
void
print1
(linklist*);
void
print2
(linklist*);
int main()
//建立單鏈表
void
create
(linklist*
&head)
r->next=
null;}
//在迴圈鍊錶中插入
void
insert
(linklist*h,linklist*p)
//輸出單鏈表
void
print1
(linklist*head)
printf
("\n");
}//輸出迴圈鍊錶
void
print2
(linklist*head)
printf
("\n");
}//新增按字母、數字、其它字元分解單鏈表演算法
void
resolve
(linklist*head,linklist*letter,linklist*digit,linklist*other)
else
if(p-
>data>=
'0'&&p-
>data<=
'9')
else
p=head-
>next;
}}
西電資料結構上機題 刪除子串
好長時間不寫 了 問就是好久沒上機了 明天又要上機 今晚趕緊肝完欠下的六道題 進入正題 好久沒用c語言,發現c語言有個坑,字串初始化不能和陣列混淆 記錄一下讓我花費很多時間的乙個錯誤 char temp 40 是陣列 最後輸出不當會導致白色方框的出現 char temp 40 是字串 加引號會在末尾...
西電資料結構上機題 尋找馬鞍點
這題幾乎花了我兩個小時 本來想白嫖一下網上馬鞍點成果 結果發現 他們全是用二維陣列做的 然後經過思考,發現用資料結構做比用二維陣列思路簡單 注意有個坑,輸入定死是從1開始,導致我一開始檢查了半天才發現。找馬鞍點程式 include include 陣列的結構型別定義 const int m 3 co...
西電資料結構上機題 交換左右子樹
遞迴思路比較簡單 演算法暴力,不斷迭代 一句話說清算法思想 只要沒有後代,往下交換就完事了 交換左右子樹的程式 include include 二叉鍊錶的結構型別定義 const int maxsize 1024 typedef char datatype typedef struct node b...