uva還是上不去t t哭瞎了。
只好老老實實的研究上回買的書了。
寫得有點長。好吧，我只是來複習c++類的。
特意用class 而不用struct寫鍊錶。
資料結構還沒學。。。雙向鍊錶就當先預習了。
大神們輕噴。。t t
有一些小球，從左到右依次編號為1,2,3……n
你可以執行兩種指令，其中a x y表示把小球x移動到小球y的右邊，b x y表示把小球x移動到小球y的右邊， x不等於y
輸入小球個數 n和指令條數m和m條指令，從左到右輸出最後的序列。
樣例輸入：
6 2a 1 4
b 3 5
樣例輸出：
2 1 4 5 3 6
我特意正反輸出，驗證了雙向鍊錶的完整性。
#includeusing namespace std;
class node
;class link
;link::~link()
delete head;
delete rear;
}void link::insertleft(node *p1,node *p2)//p1是插入的位置，p2是代插的位置
else }
void link::insertright(node *p1,node *p2)
else }
void link::del(node *p)
else if(p==rear)
else
p->left=p->right=null;
}void link:: newnode(int n)
p1=new node;
p1->right=null;
p1->left=p2;
p2->right= p1;
p2=p2->right; }}
void link::move(char action,int a,int b)
void link::display()
}void link::reverse_display()
}int main()
s.display();
s.reverse_display();
return 0;
}
自己用C寫的list雙向鍊錶
自己用c寫的list雙向煉表頭檔案 1 ifndef list h 2 define list h 34 include 5 include 6 include 7 8 typedef int datatype 9struct node 1415 typedef struct node node 1...
自己寫的鍊錶
include include int mylistcount 0 struct mylist mymainlist void main mymainlist.pc null mymainlist.pcnext null mylist plisttemp null char pctemp null ...
自己實現C語言雙向向鍊錶
include include include include include define char char define vartype char 預設存放char型別 using namespace std struct mynode typedef struct mynode node t...