不带头结点单链表
#include<stdio.h>
typedef struct man1{
int num;
char name[20];
}elemtype;
int num;
char name[20];
}elemtype;
typedef struct student{
elemtype data;
struct student *next;
}lnode,*linklist;
elemtype data;
struct student *next;
}lnode,*linklist;
void lnitlist(linklist &l)
{
l=NULL;
}
{
l=NULL;
}
void insert(linklist &l)
{
lnode *p,*q;
p=new lnode;
l=p;
q=p;
int i;
printf("非零值继续输入");
while(i)
{
p=new lnode;
printf("请输入学号");
scanf("%d",&p->data.num);
printf("请输入姓名");
scanf("%s",p->data.name);
q->next=p;
q=p;
scanf("%d",&i);
}
}
{
lnode *p,*q;
p=new lnode;
l=p;
q=p;
int i;
printf("非零值继续输入");
while(i)
{
p=new lnode;
printf("请输入学号");
scanf("%d",&p->data.num);
printf("请输入姓名");
scanf("%s",p->data.name);
q->next=p;
q=p;
scanf("%d",&i);
}
}
void printf_list(linklist l)
{
lnode *p;
p=l->next;
while(p)
{
printf("%d %s\n",p->data.num,p->data.name);
p=p->next;
}
}
{
lnode *p;
p=l->next;
while(p)
{
printf("%d %s\n",p->data.num,p->data.name);
p=p->next;
}
}
int main()
{
linklist list;
lnitlist(list);
insert(list);
printf_list(list);
return 0;
}
{
linklist list;
lnitlist(list);
insert(list);
printf_list(list);
return 0;
}

浙公网安备 33010602011771号