C语言实现前部插入创建链表以及尾部插入链表

最新推荐文章于 2024-04-13 14:04:37 发布

子木呀

最新推荐文章于 2024-04-13 14:04:37 发布

阅读量551

点赞数

分类专栏： C/C++、嵌入式知识整理文章标签： C语言链表 list 插入链表

本文链接：https://blog.youkuaiyun.com/qq_41687938/article/details/116231061

版权

该博客介绍了如何使用C语言通过输入数据创建链表，包括前插法（头部插入）和后插法（尾部插入）。程序中提供了两种插入方法的实现，并在main函数中读取用户输入，创建链表并打印节点数据。注意，这里的N值为10，用于存储最大10个输入数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言实现由输入的数据来创建链表。

插入部分分为头部插入和尾部插入。

取消掉对应的注释就行。

注意：#define N 10的N一般根据题目要求取最大值+1.保证能够输入所有数。

点击这里，了解更多算法与通信专业知识


#include<stdio.h>
using namespace std;

#define N 10
typedef struct Node
{
	int data;
	struct Node *next;
} myNode;

myNode *createNode(int *a, int n) {
	myNode *head, *rear, *p;
	int i;
	/********前插法**********/
	head = rear = NULL;//创建头结点和尾结点 最开始都指向同一点
	for (i = 0; i < n; i++) {//前插法(在链表头插入)
		p = (myNode *)malloc(sizeof(myNode*));
		p->data = a[i];
		p->next = rear;
		rear = p;
	}
	return head = rear;//在头部插入 返回时需要更新头结点

	/********后插法**********/
	//因为这里使用了rear->next 所以在用之前分配内存
	//rear = (myNode*)malloc(sizeof(myNode));
	//rear->next = NULL;
	//head = rear;			//记录头结点
	//for(i = 0