链表的尾插

• 尾插法（输入与输出一致）

//首先还是头文件和结构体
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
	char name[12];
	struct node *link;
}G;

• 主要内容

	G *head,*p,*q;
   head = (G*)malloc(sizeof(G));
   p = head;//作为一个标记
   int n;scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
   	q = (G*)malloc(sizeof(G));
   	scanf("%s",q->name);
   	p->link = q;//让p指向q
   	q->link=NULL;//让q指向空
   	p = q;//一直让p在链表的最后面
   }
   	q = head->link;//让q从第一个开始
   while(q!=NULL){
   	
   	printf("%s ",q->name); //输出
   	q = q->link;//找到下一个节点
   }
   2019/12/22 19.56