#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct lnode{
int data;
struct lnode *next;
}lnode,*linklist;
bool initlist(linklist &L)
{
L=NULL;
return true;
}
linklist headinsert(linklist &L)
{
int x;
cin>>x;
linklist s;
while(x!=99999)
{
s=(lnode*)malloc(sizeof(lnode));
s->data=x;
if(L==NULL)
{
L=s;
}
else
{
s->next=L;
L=s;
}
cin>>x;
}
return L;
}
int main()
{
linklist L;
initlist(L);
linklist h=headinsert(L);
while(h!=NULL)
{
cout<<h->data<<" ";
h=h->next;
}
return 0;
}
不带头结点单链表的头插法
最新推荐文章于 2023-08-26 15:15:06 发布