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

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; i < n; i++){//后插法(在链表尾部插入)
	//	p = (myNode *)malloc(sizeof(myNode *));
	//	p->data = a[i];
	//	p->next = NULL;//因为p是尾结点 所以需要让p指向null
	//	rear->next = p;//因为这里使用了rear->next 所以在用之前分配内存
	//	rear = p;
	//}
	//return head->next;//尾部插入 数据是从next开始的

}

int main()
{	
	int a[N];
	int i,j, m;
	for (i = 0; i < N; i++) {
		//scanf_s("%d", &m);//在VS里scanf用scanf_s
		//char c = getchar();
		//a[i] = m;
		//if (c == '\n') break;//需要先得到c 然后将m放进去了再break 否则会丢掉最后一个数
			
		scanf_s("%d", &a[i]);		//在VS里scanf用scanf_s
		if (getchar() == '\n') break;//也可以这样写 直接将数放到数组里
	}
	int n;
	scanf_s("%d", &n);
	int k;
	myNode *ans;
	ans = createNode(a, n);
	while (ans) {
		printf("%d\n", ans->data);
		ans = ans->next;
	}

	system("pause");
	return 0;
}