C語言 單鏈表各種基本操作

2021-06-08 04:54:18 字數 1132 閱讀 9350

#includetypedef struct student

node;

//鍊錶建立

node* create()

else

break; }

p ->next = null;

head = head ->next;

return head;

}//鍊錶列印

void print(node *head)

printf("\n \n");

}//鍊錶測長

int getlength(node *head)

return length;

}//刪除乙個結點

node* deletenode(node *head,int x)

//如果要刪除的是一般節點

p = head;

s = p->next;

while(s!=null && s->data != x)

if(s != null)

//找不到要刪除資料

else }

//鍊錶插入乙個結點,設這個鍊錶遞增,插入到它的正確位置

node* insertnode(node *head,int x)

p = head;

s = p->next;

while(s != null && x > s->data)

//s不為空,則插入的為中間結點

if(s != null)

//s為空,則插入的是尾結點

else }

//鍊錶排序

void sort(node *head)

s = s->next;

} p = p->next; }}

//鍊錶反轉

node* reverse(node *head)

head = p1;

return head;

}//尋找中間結點

node* findmiddlenode(node *head)

printf("the middle data is: %d \n \n" , slow->data);

return slow;

}void main()

c語言 單鏈表的基本操作

list.h檔案 pragma once include include include typedef int datatype typedef struct listnode listnode listnode buynode datatype x 建立乙個結點 void pushback li...

C語言單鏈表基本操作總結

鍊錶是一種常見的資料結構。它與常見的陣列是不同的,使用陣列時先要指定陣列包含元素的個數,即為陣列的長度,但是如果向這個陣列中加入的元素超過了陣列的大小時,便不能將內容全部儲存。鍊錶這種儲存方式,其元素個數是不受限定的,當進行新增元素的時候儲存的個數就會隨之改變。在鍊錶中有乙個頭指標變數,這個指標變數...

單鏈表各種操作

終於自己寫出了關於單鏈表的操作,而不是看別人的,現在程式設計越來越有感覺了,自己編更好,別人的還看不懂,不知道他們的思路是什麼 單鏈表的建立,插入,刪除,排序,求長度。插入是按大小順序插入的。include include struct node void creat node void print...