![]() |
#2
Z10202020-09-29 21:17
|

//用尾差法建立单链表
#include<stdio.h>
#include<stdlib.h>
typedef int elemType;
typedef struct Linklist{
elemType data1;
elemType data2;
struct Linklist *next;
}node;
int main(){
node*l;
InitList(l);
CreatLinkList(l);
return 0;
}
int InitList(node *l){//初始化
l=(node*)malloc(sizeof(node));
l->next=NULL;
return 0;
}
//用尾差法建表
int CreatLinkList(node *l){
elemType a,b;
node *s,*r;//r指向节点的尾指针
int flag=1;//输入结束标志
r=l;
while(flag)
{
scanf("%int%int",&a,&b);
if(a!=0)
{
s=(node*)malloc(sizeof(node));
s->data1=a;
s->data2=b;
r->next=s;
r=s;//尾指针换位
}
else
{
flag=0;
r->next=NULL;
}
}
return 0;
}
#include<stdio.h>
#include<stdlib.h>
typedef int elemType;
typedef struct Linklist{
elemType data1;
elemType data2;
struct Linklist *next;
}node;
int main(){
node*l;
InitList(l);
CreatLinkList(l);
return 0;
}
int InitList(node *l){//初始化
l=(node*)malloc(sizeof(node));
l->next=NULL;
return 0;
}
//用尾差法建表
int CreatLinkList(node *l){
elemType a,b;
node *s,*r;//r指向节点的尾指针
int flag=1;//输入结束标志
r=l;
while(flag)
{
scanf("%int%int",&a,&b);
if(a!=0)
{
s=(node*)malloc(sizeof(node));
s->data1=a;
s->data2=b;
r->next=s;
r=s;//尾指针换位
}
else
{
flag=0;
r->next=NULL;
}
}
return 0;
}