PTA刷题第17题
单链表的创建及遍历
读入n值及n个整数,建立单链表并遍历输出。
输入格式:
读入n及n个整数。
输出格式:
输出n个整数,以空格分隔(最后一个数的后面没有空格)。
输入样例:
在这里给出一组输入。例如:
2
10 5
输出样例:
在这里给出相应的输出。例如:
10 5
思路:这里主要考查了单链表的建立以及简单输出。由于链表所存放数据的存储单元既可以是连续的,也可以是不连续的。因此,为了正确地表示元素间的逻辑关系,在存储每个元素值的时候,还必须存储指示其后继元素的地址信息。这两部分信息组成数据元素的存储映像,即结点。可见,结点包括两个域,一个是数字域,一个是指针域。其结构如下所示
data | next |
---|
其中data是数据域,next是指针域。定义单链表的C语言程序如下:
typedf int dataype;
typedef struct node{ //结点类型
dataype data;
struct node*next;
}linklist;
linklist*head,*p; //指针类型说明
之后就是建表,这里采用尾插法建立带有头结点的单链表:
linklist*CreatListR(){
char ch;
linklist*head,*s,*r;
head=(linklist*)malloc(sizeof(linklist)); //生成头结点head
r=head; //尾指针指向头结点
while((ch=getche())!='\n'){
s=(linklist*)malooc(sizeof(linklist));
s->data=ch;
r->next=s; //新节点插入表尾
r=s; //尾指针r指向新的表尾
}
r->next=NULL;
return head;
}
该题代码如下所示,注意的是头结点里面没有存储数据,所以输出时需要从head->next那里即头结点后面的结点开始输出
#include<stdio.h>
#include<malloc.h>
typedef struct node
{
int data;
struct node*next;
}linklist;
int main()
{
int a,n,i;
scanf("%d",&n);
linklist *head,*p,*r;
head=(linklist*)malloc(sizeof(linklist));
p=r=head;
if(n<=0)
{
return 0;
}
for(i=0;i<n;i++)
{
p=(linklist*)malloc(sizeof(linklist));
scanf("%d",&(p->data));
r->next=p;
r=p;
}
r->next=NULL;
p=head->next;
for(i=0;i<n-1;i++)
{
printf("%d ",p->data);
p = p->next;
}
printf("%d",p->data);
}