鍊錶的處理

2021-09-01 12:16:17 字數 486 閱讀 5516

在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...