#include <stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{//单链表结点类型
ElemType data;//数据域
struct LNode *next;//指针域
}LNode,*LinkList;
//尾插法新建链表
void list_tail_insert(LNode* &L)
{
L=(LinkList)malloc(sizeof(LNode));//申请头结点空间,头指针指向头结点
L->next= nullptr;
ElemType x;
scanf_s("%d",&x);
LNode *s,*r=L;//s用来指向申请的新结点,r始终指向链表尾部
while(x!=9999)
{
s=(LinkList)malloc(sizeof(LNode));//为新结点申请空间
s->data=x;
r->next=s;//新结点给尾部结点的next指针
r=s;//r要指向新的尾部
scanf_s("%d",&x);
}
r->next= nullptr;//让尾节点的next为空
}
void printf_list(LinkList L)
{
L=L->next;
while(L!= nullptr)
{
printf("%3d",L->data);
L=L->next;
}
printf("\n");
}
int main() {
LinkList L;//L链表头指针,是结构体指针类型
list_tail_insert(L);
printf_list(L);//链表打印
return 0;
}
数据结构——尾插法新建链表
于 2024-01-05 18:31:04 首次发布