單鏈表，鍊錶合併為有序鍊錶，先將兩個鍊錶排序，然後將短的鍊錶中的數插入到長的鍊錶中。
#includeusing namespace std;
struct node //node結構體，裡面有乙個node指標，用來指向下乙個node物件
;node* create(int n) //建立鍊錶，引數n表示結點的個數，返回型別是結點指標node*
p->next=null; //建立完成後，p->next指向null
return head;
}void display(node *head) //輸出鍊錶
coutwhile(p)
s=s->next; //用於內迴圈的下一次比較
} p=p->next; //用於外迴圈的下一次比較 }}
int getlength(node *head) //求鍊錶的長度，引數head表示鍊錶的頭結點，返回值是鍊錶的長度，即結點個數
return len; //返回鍊錶結點個數，鍊錶長度
}node* merge(node* head1,node* head2) //合併兩個鍊錶，引數傳入為兩個鍊錶的頭結點
else
des=des->next; //短的鍊錶從頭結點後的第乙個結點開始遍歷
while(des)
src=src->next;
} if(src->next==null) //如果src->next==null說明des的數比src的最後乙個結點的數還大，就直接往後續上
des=destemp; //des到剛才記錄的下乙個結點
} if(len1>len2) //返回長的鍊錶
return head1;
else
return head2; }
int main()
資料結構單鏈表
初學資料結構，貼段自己編寫的單鏈表程式，希望自己能夠一直以強大的學習熱情持續下去！自勉！2012年3月30日 於大連 include using namespace std typedef struct node linklist,node linklist makelist int n void ...
資料結構 單鏈表
今天浪費了好多時間，也許是心裡想著明天的考試吧 可自己也知道這次的考試，自己畢竟過不了了，只好等到今年11月份，想想那時自己已經大三了 還有那麼多時間嗎！很懊惱今天不知怎麼回事，感嘆環境真的可以影響乙個人，真的可以 把今天的學習筆記寫下來，沒有進行好好的整理，這回單鏈表的功能較多，操作比較散，最後乙...
資料結構 單鏈表
實現乙個單鏈表 1 查詢 查詢第index個節點 查詢指定的元素 2 插入 將指定的元素插入到第index個節點上 3 刪除 將第index個節點刪除 規律 刪除和新增元素前務必儲存兩個元素的位址引用資訊 public class mylinkedlist 記錄鍊錶結構的頭結點位址引用 privat...