資料結構補充實驗三

2021-10-10 03:18:23 字數 1255 閱讀 8887

一、 要求完成時間

實驗開始後的第四周之前完成

二、 實驗目的

1、 掌握線性表的基本操作:插入、刪除、查詢。

2、 掌握鍊錶遍歷器的使用方法。

三、 實驗內容

輸入n個不為零且各不相等的正整數作為節點元素值,遇到0代表輸入結束(不建立元素值為0的節點),建立有序鍊錶。輸出整個鍊錶。

輸入乙個正整數,如果在鍊錶中找到這個節點,則刪除這個節點,否則不做任何操作,最後輸出鍊錶。

輸入乙個正整數,如果在鍊錶中找到這個節點,則刪除這個節點,否則不做任何操作,最後輸出鍊錶。

每個數之間用「,」隔開,中間不要有空格。

題意很簡單 就是兩次刪除操作

#include

#include

#include

#include

using

namespace std;

struct node

;// 建立單鏈表

node *

creat()

else

} head = head-

>next;

p->next =

null

;//cout << "\nfirst data of single linker is " << head->data << endl;

return head;

}// 單鏈表測長

intlength

(node *head)

return n;

}// 單鏈表列印

void

printl

(node *head)

p = p-

>next;}}

// 單鏈表插入

node *

insert

(node *head,

int num)

if(p0-

>data <= p1-

>data)

else

}else

return head;

}// 單鏈表刪除

node *

del(node *head,

int num)

if(num == p1-

>data)

else

}else

return head;

}int

main()

資料結構實驗三

一 要求完成時間 實驗開始後的第四周之前完成 二 實驗目的 1 掌握有序鍊錶的基本操作 插入 刪除 查詢。2 掌握鍊錶遍歷器的使用方法。三 實驗內容 輸入n個不為零的整數作為節點元素值,遇到0代表輸入結束 不建立元素值為0的節點 建立有序鍊錶。輸出整個鍊錶。輸入乙個整數,將該數插入到有有序鍊錶相應位...

171025 逆向 安卓脫殼(補充實驗)

1625 5 王子昂 總結 2017年10月25日 連續第390天總結 a.xp0int so fun zjdroid安卓脫殼 b.今天補上昨天的遺漏和測試 首先是 之前想的太簡單了,if判斷內部其實是進一步的校驗,而不是我以為的flag生成 估計太晚了腦子有坑了吧,輸入的就是flag還生成個雞毛喲...

資料結構 樹(補充)

一 內容補充 一 森林轉化 森林轉換為二叉樹 將森林中的每棵樹轉換成二叉樹 從第二棵二叉樹開始,依次把後一棵二叉樹的根結點作為前一棵二叉樹根結點的右孩子,當所有二叉樹連起來後,此時所得到的二叉樹就是由森林轉換得到的二叉樹。二叉樹轉換為樹或森林 加線 若某結點x是其雙親y的左孩子,則把結點x的右孩子 ...