#include<stdio.h>
#include <stdlib.h>
typedef struct LNode{
int data;
struct LNode *next;
}*LinkList;
void print(LinkList &L){//输入链表
LNode *p=L;
while(p!=NULL){
printf("%d\t",p->data);
p=p->next;
}
}
void weichafa(LinkList &L){//无头结点的尾插法
LNode *s,*r;
int x;
scanf("%d",&x);
while(x!=999){
s=(LNode*)malloc(sizeof(LNode));
s->data=x;
s->next=NULL;
if(L==NULL){
L=s;
r=L;
}else{
r->next=s;
r=s;
}
scanf("%d",&x);
}
}
int main(){
LinkList L=NULL;//(初始化)
//L=(LinkList)malloc(sizeof(LNode));
weichafa(L);
print(L);
}
不带头结点的尾插法
于 2023-04-13 21:01:24 首次发布