#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 使用的...