/*/
單鏈表
*/
#include<stdio.h>
#include<stdlib.h>
struct student {
int data;
struct student* next;
};
//創建鏈表表頭
struct student* createHeader() {
struct student* newHeader = malloc(sizeof(struct student));
newHeader->data = 0;
newHeader->next = NULL;
return newHeader;
}
//創建新的鏈表節點
struct student* createList(int newData) {
struct student* newList = malloc(sizeof(struct student));
newList->data = newData;
newList->next = NULL;
return newList;
}
//插入節點(頭插法)
void insertByHeader(struct student* header, int newData) {
struct student* newInsert = createList(newData);
newInsert->next = header->next;
header->next = newInsert;
}
//遍歷打印
void printfByHeader(struct student* header) {
struct student* pMove = header->next;
while (pMove) {
printf("%d\n", pMove->data);
pMove = pMove->next;
}
}
int main() {
struct student* header = createHeader();
insertByHeader(header, 1);
insertByHeader(header, 2);
insertByHeader(header, 3);
insertByHeader(header, 4);
insertByHeader(header, 5);
printfByHeader(header);
system("pause");
return 0;
}
C語言實現單鏈表(無講解)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.