在graph coloring中,使用雙向鍊錶
開始在windows vc平台上除錯,正常後, 移植到ubuntu下,用g++編譯,發現總是拋段錯誤,在當前目錄下產生core檔案(段錯誤,核心已轉儲)。若未產生,
ulimit -c unlimit
gdb ./main core
定位到雙鏈表操作
min->prior->next = min->next;
min->next->prior = min->prior;
第二句,假設min指向鍊錶的最後乙個結點,那麼min->next== null,空指標異常,所以要加判斷,
if(min->next != null)
鍊錶操作,幾點注意
1. 頭結點和尾結點,單獨處理,否則出現空指標
初始化乙個結點時,將所有指標成員全部初始化為 null,避免出錯。
鍊錶的處理
typedef struct node link void create link head p head next i 0 while p null 拿乙個指標指向拍好序的鍊錶,乙個指向老鍊錶的指標,乙個是在新鍊錶裡面移動指標 void sort link head u p next p next...
鍊錶的簡單處理
include include define len sizeof struct student struct student int n 動態建立鍊錶 struct student creat void else p2 next p1 p2 p1 p1 struct student malloc ...
7 3煉表處理
目錄 1.malloc函式 2.靜態鍊錶 鍊錶的結點一般包括兩部分組成,分別是資料域和指標域 struct node該函式在stdlib.h標頭檔案下用於申請動態記憶體的函式,其返回型別是申請的同變數型別的指標。typename p typename malloc sizeof typename i...