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