单链表的头插法和尾插法
要求
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