采用头插法创建单链表。

原创于 2025-04-15 09:50:27 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
	int data;
	struct node* next;
}Node;
//单链表的初始化
Node* initList()
{
	Node* head = (Node*)malloc(sizeof(Node));
	head->data = 0;
	head->next = NULL;
	return head;
}
//头插法
int inserthead(Node* L, int e)
{
	Node* p = (Node*)malloc(sizeof(Node));
	p->data = e;
	p->next = L->next;
	L->next = p;
}
//单链表的遍历
void listNode(Node* L)
{
	Node* p = (Node*)malloc(sizeof(Node));
	p = L->next;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
int main()
{
	Node* list = initList();
	inserthead(list, 10);
	inserthead(list, 20);
	inserthead(list, 30);
	listNode(list);
	return 0;
}