重启c语言-单链表的创建及遍历

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);
}