第七天 對雙鏈表 的 基本演算法學習完成

2021-10-25 14:45:23 字數 2410 閱讀 2001

今天370行 !!

每天爭取變得更強一點

加油!!!

**如下:

#define _crt_secure_no_warnings

#include#include#include//雙鏈表結點說明

typedef struct dnode dlinknode;

/*建立鍊錶的測試端在 case 1 中;

*///建立鍊錶-1.1頭插法-程式測驗

void creatlistf01(dlinknode*& l, int a, int n);

//建立鍊錶-1.2頭插法-正式程式

void creatlistf(dlinknode*& l);

//建立鍊錶-2.1尾插法-程式測驗

void creatlistr01(dlinknode*& l, int a, int n);

//建立鍊錶-2.2尾插法-正式程式

void creatlistr(dlinknode*& l);

//列印鍊錶

void displaylist(dlinknode*& l);

//檢測表是否為空

bool listempty(dlinknode*& l);

//銷毀表

void destorylist(dlinknode*& l);

//求 表 的 長 度

int lengthlist(dlinknode*& l);

//求表中的『e』元素

int getlist(dlinknode*& l, int e);

//插 入『e』元素

void listsert(dlinknode*& l, int e, int num);

//刪 除 『e』 元 素

bool deletelist(dlinknode*& l, int e);

void creatlistf01(dlinknode*& l, int a, int n)

l->next = s;

s->prior = l; }}

void creatlistf(dlinknode*& l)

l->next = s;

s->prior = l; }}

void creatlistr01(dlinknode*& l, int a, int n)

s->next = null;

}void creatlistr(dlinknode*& l)

s->next = null;

}void displaylist(dlinknode*& l)

}bool listempty(dlinknode*& l) else

}void destorylist(dlinknode*& l)

free(q);

}int lengthlist(dlinknode*& l)

return i;

}int getlist(dlinknode*& l, int e)

if (q->next == null)

printf("元素 %d 是表中第%d個元素", e, i);

return i;

}void listsert(dlinknode*& l, int e, int num)

s->next = q->next;

if (q->next != null)

q->next = s;

s->prior = q;

}bool deletelist(dlinknode*& l, int e)

if (q == null)

if (q->next->next != null)

else

return true;

}int main() ;

int n = 5;

int choose;

while (1)

else if (i == 2)

else

}printf("\n");

system("pause");

break;

}case 2:

case 3:

else

printf("\n");

system("pause");

break;

}case 4:

case 5:

case 6:

case 7:

case 8:

//displaylist(l);

printf("\n");

system("pause");

break;}/*

case 9:

*/case 0:

default: }}

return 0;

}

演算法導論第七天學習筆記

每個節點或是紅色的,或是黑色的。根節點是黑色的。每個葉節點 nil 是黑色的。如果乙個節點是紅色的,則它的兩個子節點都是黑色的。對每個節點,從該節點到其所有後代葉節點的簡單路徑上,均包含相同數目的黑色節點。一顆有n個內部節點的紅黑樹的高度至多為2lg n 1 左旋和右旋 left rotate t,...

學習python的第七天

本節的學習是同時使用argv和raw input向使用者提示一些特別的問題。下一節學習讀寫檔案,這節練習是下一節的基礎,所以得研究清楚。下邊的練習使用raw input打出簡單的 作為提示符,提示使用者輸入。在書中說明這節學習的方式和zork或adventure兩款遊戲類似。zork 練習部分 fr...

學習linux的第七天

這兩個檔案是linux系統中最重要的檔案之一。在linux系統裡輸入cat etc passwd head 如下圖 第乙個欄位為使用者名稱,它代表使用者賬號的字串。第二個字段存放的是該賬號的口令。這裡為什麼是x呢?早期的unix系統口令確實存放在這裡,但基於安全因素,後來就存放在 etc shado...