西電資料結構上機題 分解單鏈表

2021-10-09 13:32:01 字數 1170 閱讀 9849

西電資料結構的一道上機題,分解單鏈表,終於想清楚了,注意其中的縮短單鏈表的小細節。直接貼**不細述。

下面展示一些成功執行的**

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