数据结构--每天一题-单链表插入-尾插
单链表插入-尾插
单链表插入-尾插,可以运行的!!!!!!
///9999为结束
tips:后缀必须cpp
套娃 1 2 34
尾插法在尾部插入
输出当然是顺的,自己画图
tips:r->next = NULL;
不要忘了
不然就会报这样的错
//下面代码是对的,上面只是提醒
// An highlighted block
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode {
ElemType data;
struct LNode* next;
}LNode, * LinkList;
void PrintList(LinkList L)
{
L = L->next;//局部变量,主函数L不影响
while (L != NULL)
{
printf("%4d", L->data);
L = L->next;
}
printf("\n");
}
LinkList TailCreatList(LinkList& L) {
LNode* s;
int x;
L = (LinkList)malloc(sizeof(LNode));
LNode* r=L;//r是表尾节点,指向链表尾部
L->next = NULL;
scanf("%d", &x);
//3 4 5 6 9999
while (x != 9999)
{
s = (LNode*)malloc(sizeof(LNode));
s->data = x;
r->next = s;//尾部节点指向新节点
r = s;
scanf("%d", &x);
}
//1,申请头结点空间
//2.插入新节点空间
//3.给数据
//4.操作
r->next = NULL;
return L;
}
int main()
{
LinkList L;//链表头
LinkList search;
TailCreatList(L);
PrintList(L);
} return L;
}