原创 typedef void (*Fun) (void)

原創地址:http://blog.163.com/crazy20070501@126/blog/static/128659465201372805647489/ 解析typedef void (*Fun) (void) int   i

原创 數據結構——12 刪除兩個雙向鏈表中相同的節點

雙向鏈表——刪除兩個雙向鏈表中相同的節點 雙向鏈表——刪除兩個雙向鏈表中相同的節點,先找到相同的節點,放入鏈表same然後兩個鏈表都刪除與same相同的節點 這個程序沒寫好,寫成了一坨屎#include<iostream> using

原创 數據結構——9 雙向鏈表建立、輸出和測長

雙向鏈表——建立、輸出和測長 雙向鏈表,創建單鏈表,並輸出鏈表,查找鏈表中某個結點元素,測試鏈表的長度(結點個數)。 雙向鏈表只是多了一個左指針,其實作用不大,它的左指針一般也用的少,雙向鏈表是後面樹的基礎。#include<iostr

原创 數據結構——16 棧數組描述

棧——數組描述 棧——進棧、出棧、打印(數組描述) #include<iostream> using namespace std; class Stack { public: Stack(int initialCapacity)

原创 數據結構——11 有序雙向鏈表中插入節點

雙向鏈表——有序雙向鏈表中插入節點 雙向鏈表——有序雙向鏈表中插入節點#include<iostream> using namespace std; struct node //node結構體,裏面有兩個個node指針,用來

原创 數據結構——7 單鏈表有序連接

單鏈表——有序連接 單鏈表,鏈表合併爲有序鏈表,先將兩個鏈表排序,然後將短的鏈表中的數插入到長的鏈表中。#include<iostream> using namespace std; struct node //node結構

原创 數據結構——10 雙向鏈表插入和刪除節點

雙向鏈表——插入、刪除指定位置和相同節點 雙向鏈表——插入、刪除指定位置和相同節點 #include<iostream> using namespace std; struct node //node結構體,裏面有兩個個n

原创 數據結構——8 單鏈表約瑟夫問題

單鏈表——約瑟夫問題 單鏈表,約瑟夫問題,打印出隊順序和最後一個出隊人#include<iostream> using namespace std; struct node //node結構體,裏面有一個node指針,用來指

原创 數據結構——5 單鏈表排序

單鏈表——排序 單鏈表排序:基於冒泡法,每個節點不動,只動結點裏面的x #include<iostream> using namespace std; struct node //node結構體,裏面有一個node指針,用來

原创 數據結構——20 單鏈表逆序

單鏈表——逆序 單鏈表逆序以及將後半部分結點逆序 #include <iostream> #define SIZE 100 using namespace std; struct node { int x; node* next; }