C語言實現單鏈表(無講解)

/*/
單鏈表
*/
#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;
}


2020年6月20日17:47:57

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章