数据结构之单链表的头插法和尾插法

单链表的头插法和尾插法

要求

20221223 作业链表
description： 输入3 4 5 6 7 9999 一串整数 ，9999代表结束，通过头插法新建链表并输出，通过尾插法新建链表并输出
注意输出要采用如下代码（oj判题对空格敏感）
//打印链表中每个结点的值
void printLinklist(Linklist l）{
l = l->next;
while (l != NULL) {
printf(“%d”, l->data);
l = l->next;
if (l != NULL) {
printf(" “);
}
}
printf(”\n");
}

头插法

需要将头结点的指针域 赋给 要插入结点的指针域 再将头结点的指针域指向要插入结点

尾插法

应将尾指针的指针域赋值给要插入的链表结点 再将尾指针的指针域指向插入结点 最后将尾指针指向新插入的结点

代码展示

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>


#define MaxSize 50
typedef int ElemType;


//20221223 作业链表

//定义结构体链表
typedef struct LNode {
   
	ElemType data;//数据域
	struct LNode* next;//指针域 指向下一个链表结点 最后一个链表结点为NULL
}LNode,*LinkList;
//头插法创建链表
void inserthead_create_LinkList(LinkList& L