單向鍊錶實現倒排序

#include "stdafx.h"

#include

#include

#include

using namespace std;

struct siglist {

int value;

siglist *pnext;

siglist* phead = null;

siglist* p1 = null;

siglist* p2 = null;

siglist* pc = null;

void addvalue(int value) {

siglist* pnewvalue = new siglist;

pnewvalue->pnext = null;

pnewvalue->value = value;

if (null == phead) {

phead = pnewvalue;

pc = phead;

pc->pnext = pnewvalue;

pc = pnewvalue;

void resort() {

p1 = phead;

p2 = phead->pnext;

p1->pnext = null;

pc = p1;

while ( null != p2)

p1 = p2;

p2 = p2->pnext;

p1->pnext = pc;

pc = p1;

phead = pc;

void printlist()

p1 = null;

p1 = phead;

while (null != p1)

cout << p1->value << endl;

p1 = p1->pnext;

int _tmain(int argc, _tchar* argv)

addvalue(1);

addvalue(2);

addvalue(3);

addvalue(4);

addvalue(5);

cout <<  "add" << endl;

printlist();

resort();

cout <<  "resort" << endl;

printlist();

return 0;

python 單向鍊錶實現快速排序

快速排序的基本思想 從序列當中選擇乙個基準數 在這裡我們選擇序列當中第乙個數作為基準數 將序列當中的所有數依次遍歷，比基準數大的位於其右側，比基準數小的位於其左側 重複步驟1.2，直到所有子集當中只有乙個元素為止。以 4，2，5，3，7，9，0，1 為例，我們來模擬一趟快排的過程。1 初始化時，i指...

實現單向鍊錶

鍊錶類 public class link 增加節點 public void add node node else 輸出節點 public void print else 內部搜尋節點的方法 public boolean search string data 直到不存在下乙個節點結束搜尋 if th...

實現單向鍊錶

鍊錶類 public class link 增加節點 public void add node node else 輸出節點 public void print else 內部搜尋節點的方法 public boolean search string data 直到不存在下乙個節點結束搜尋 if th...