1.建立乙個單向有序鍊錶，初始包含1 5 7 16輸入乙個1~20的數，將其插入其中並使鍊錶依然有序
擴充套件：輸入n個數，使其依然有序。
**：
#include
#include
#include
#define n 100
typedef
struct shushu;
shu*head;
shu*now;
void
create
(void
)void
init
(int e)
void
insert
(int index,
int e,
int n)
q->next = p;
p->next =
null;}
else
p->data = e;
p->next = q->next;
q->next = p;}}
intmain
(void);
int*w;
int i,b,c,n,j,t;
printf
("請輸入建立的數目：\n");
scanf
("%d"
,&n)
;printf
("請輸入數字：\n");
for(i =
1;i <= n;i++
)for
(i =
1;i <= n;i++)}
}create()
;for
(i =
1;i <= n;i++
)printf
("請輸入乙個數：\n");
scanf
("%d"
,&b)
;for
(c =
1,i =
1;i <= n;i++
)insert
(c,b,n)
; shu*p = head->next;
printf
("插入前：");
for(i =
1;i <= n;i++
)printf
("\n");
printf
("插入後：");
while
(p !=
null
)return0;
}
翻轉乙個鍊錶1->2->3->4->5,使其變為5->4->3->2->1
**：
#include
#include
typedef
struct nodenode;
node*
create
(void
)return head;
}node*
flip
(node*head)
return head;
}int
main
(void
) node*p =
flip
(head)
;printf
("\n");
printf
("反轉後：");
while
(p !=
null
)return0;
}
77 週末總結
這個週末休息了兩天，終於沒有在物理課上困成狗了，希望下週狀態能比上週好。7號主要講的就是二叉搜尋樹的防卡方法及各種妙用。二叉搜尋樹主要的問題就是可能被卡成一條鏈，因此有幾種方法拒絕被卡。替罪羊樹就是在發現被卡時重構整棵子樹，而 treap 則是給每個節點賦乙個隨機值確保樹深度不深，這兩者都有些玄學意...
5 15週末總結
5.15 週末總結 這周基本上是擺爛了一周吧,完全擺爛,主要和我們親愛的班主任砍掉我們 54h 10h 54h 81.48 的假期有關係,一開始得知我們被特殊 安排 了假期減少,心理十分不能接受,畢竟在學校待了 100 天,僅僅是想回一趟家的願望被無情地打碎了,因為我們親愛的班主任說了 不允許離開 ...
第二週週末總結
又經歷兩次比賽，簽到題都能完成，昨天寫的題目一道dp，一道遞推，遞推的公式想了好久，一開始思路很正確，但是題目給出的數字太大，很難解決，用打表的方式做出了幾個數字，一直在找規律，到最後到網上搜了 下這幾個數字，發現了佩爾公式。用佩爾公式輕鬆的解決了遞推的題目。今天比賽的第五題感覺也是要找規律，數也是...