#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}Lnode,*LinkList;
LinkList create_HeadL(LinkList &L)
{
L=(LinkList)malloc(sizeof(Lnode));
L->next=NULL;
LinkList p;
int data1;
scanf("%d",&data1);
while(data1!=9999)
{
p=(LinkList)malloc(sizeof(Lnode));
p->data=data1;
p->next=L->next;
L->next=p;
scanf("%d",&data1);
}
return L;
}
LinkList create_EndL(LinkList &L)
{
L=(LinkList)malloc(sizeof(Lnode));
L->next=NULL;
LinkList p,r=L;
int data1;
scanf("%d",&data1);
while(data1!=9999)
{
p=(LinkList)malloc(sizeof(Lnode));
p->data=data1;
r->next=p;
r=p;
scanf("%d",&data1);
}
r->next=NULL;
return L;
}
void Print(LinkList L)
{
L=L->next;
while(L!=NULL)
{
printf("%d",L->data);//打印当前结点数据
L=L->next;//指向下一个结点
if(L!=NULL)
{
printf(" ");
}
}
printf("\n");
}
int main()
{
LinkList L;
create_HeadL(L);
Print(L);
create_EndL(L);
Print(L);
}
【无标题】输入3 4 5 6 7 9999一串整数,9999代表结束,通过头插法新建链表,并输出,通过尾插法新建链表并输出。
最新推荐文章于 2023-04-07 21:36:20 发布