P2 單鏈表操作 實習作業

2021-08-21 16:38:34 字數 2075 閱讀 6223

#include #include #include #include #include #include #include #include //定義結點型別

struct node;

node head; //頭結點

node heada;

node headb;

node *dllist,*a,*b; //頭指標

int t_times=0;//刪除的計數器

void init(node *dllist);

void display(node *dllist);

void insert(node *dllist);

void search(node *dllist);

void del(node *dllist);

void turn(node *dllist);

void slipt_a_b(node *dllist);

void two_to_one(node *dllist);

void read(node *dllist);

void write(node *dllist);

using namespace std;

int main() }}

//公用的等待函式

void wait()

//螢幕提示後,從鍵盤輸入線性表長度和隨機數種子,生成以dllist為頭指標的指定長度的線性表

void init(node *dllist)

int i;

while (1)

//從線性表中刪除並釋放原有的結點,使其成為空表

p=dllist;

while (p->next!=null)

srand(i); //指定隨機數種子,相同的種子將產生相同的資料序列

rand();

//向線性表插入length個新結點

for (int j=1;j<=length;j++)

}//在螢幕上依次顯示以dllist為頭指標的線性表中的全部元素和元素個數

//格式應便於觀察

//如果需要指定輸出的寬度,可以使用 cout << setw(w) << x ,其中 x 是輸出的數值,w 是佔據的列數

void display(node *dllist)

void inserts(node *dllist)

void insert(node *dllist)

//螢幕提示後,從鍵盤輸入乙個元素值,在以dllist為頭指標的線性表中搜尋這個元素

node *shift_left;//searchs為後面的程式提供方便 原理和search類似

int searchs(node *dllist,int search_thing)

if((k->next== null)&&(k->elem!=search_thing))return -1;

else }

void search(node *dllist)

if((k->next== null)&&(k->elem!=search_thing))

void del(node *dllist)

dllist->next = q;

head=*dllist;

cout

p->next=b->next;

cout

if(i!=1)

//先釋放節點

}cout

for(i=0;inext;

i=1;//用來計數

while(1)

else

if(a->next==null)break;

i++;

a=a->next;

} a=&heada;

cout<

b->next=null;//初始化以便下次使用

}void read(node *dllist)

fclose(fp);

cout<

wait();

}

P2談談演算法

1.談談演算法 資料結構與演算法的關係 好 一輩子 學習資料結構最好同時學習演算法,這樣效果最好,不然會難以理解資料結構 2.演算法初體驗 了解1 2 3 99 100的演算法,高斯先生.3.什麼是演算法 官方語言 演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且每條指令表示...

p2 休眠模式

如有錯誤,忘請指出.才入手p2.p2有全域性休眠模式,和鋼體體眠模式.鋼體能控制 body.allowsleepworld.no sleeping 不允許休眠 world.body sleeping 允許鋼體休眠模式 world.island sleeping 所有的待休眠的鋼體休眠後,一起休眠?在...

單鏈表基本操作 2

建立結構型別,在cs.c檔案中 typedef struct nodelinklist 在link.h寫出方法宣告 模擬鍊錶資料 linklist testlinklist 在link.c中實現此方法 include link.h linklist testlinklist return l 使用的...