大一acmer日常记录day18

链表初学：

创建链表，遍历链表。

若从第i各位置遍历链表，默认头指针指向数据域为0位。

while(i--)
    {
        t=t->next;
    }
           

代码：

# include <stdio.h>
# include <stdlib.h>
struct node 
{
	int data;
	struct node *next;
};//结构体储存结点
int main ()
{
	struct node *head ,*p,*q,*t;
	int i,n,a;
	scanf("%d",&n);
	head=NULL;//头结点便于遍历链表
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		p=(struct node *)malloc (sizeof(struct node));//分配空间，结构体指针p指向该空间，即开辟新结点
		p->data=a;//结构体指针p访问数据域
		p->next=NULL;//访问指针域，将当前结点指针域指向为空
		if(head==NULL)head=p;//如果是第一个结点，将头结点指向第一个结点
		else q->next=p;//非第一个结点，将前一个结点指针域指向当前结点，即连接各结点
		q=p;//将指针q指向当前结点
	}
	t=head;
	while(t!=NULL)
	{
		printf("%d",t->data);
		t=t->next;//继续下一个结点
	}

	return 0;
}