當前位置:成語大全網 - 書法字典 - c語言如何建立鏈表,編程如何編譯,舉例說明,謝謝。

c語言如何建立鏈表,編程如何編譯,舉例說明,謝謝。

首先,定義壹個鏈表。

結構節點

{

int id

結構節點* next

};

接下來寫壹些操作函數(插入、刪除等。).

插入函數:

結構節點*插入(結構節點* pNode,int iTemp)

{

//判斷pNode是否為空。

if(pNode = = NULL)

{

//此節點為空,並返回錯誤。

返回NULL

}

//創建新節點。

結構節點* tempNode =(結構節點*)malloc(sizeof(結構節點));

tempNode-& gt;id = iTemp

if(pNode-& gt;next == NULL)

{

pNode-& gt;next = tempNode

tempNode-& gt;next = NULL

}否則

{

結構節點* pNext = pNode-& gt;接下來;

pNode-& gt;next = tempNode

tempNode-& gt;next = pNext

}

返回tempNode

}

int main()

{

結構節點* head =(結構節點*)malloc(sizeof(結構節點));

head-》;id = 0;

head-》;next = NULL

結構節點* ptemp

ptemp = head

for(int I = 1;我& lt10;i++)

{

struct node * temp = insert(ptemp,I);

ptemp = temp

}

返回0;

}