#include <stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{//单链表结点类型
ElemType data;//数据域
struct LNode *next;//指针域
}LNode,*LinkList;
//LNode*是结构体指针且等价于LinkList
void list_head_insert(LNode* &L)
{
L=(LinkList)malloc(sizeof(LNode));//申请头结点空间,头指针指向头结点
L->next= nullptr;
ElemType x;
scanf_s("%d",&x);
LNode *s;//用来指向申请的新结点
while(x!=9999)
{
s=(LinkList)malloc(sizeof(LNode));//申请空间
s->data=x;
s->next=L->next;//s的next指向原本的第一个结点
L->next=s;//头结点的next指向新结点
scanf_s("%d",&x);
}
}
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_head_insert(L);//头插法新建链表
printf_list(L);//链表打印
return 0;
}
数据结构——头插法新建链表
最新推荐文章于 2024-09-23 22:27:40 发布