最简单的建立动态链表，用typedef

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int data;
    struct node *next;//存放下一个结点的指针
}*Node,node;
int main()
{
    int i,n;
    scanf("%d",&n);
    Node p,q,head=NULL;//head是链表的头指针，通过它找到链表
    for(i=0;i<n;i++)
    {
        p=(Node)malloc(sizeof(node));//先动态分配内存空间，地址给p
        scanf("%d",&(p->data));//p是当前要录入数据的指针
        if(head==NULL)
		head=p;//如果是第一个结点，p赋值给头指针
        else q->next=p;//否则把p给上一个结点的next
        q=p;//用q记录p，所以在下一个循环中，q是上一个结点的地址
    }
        p->next=NULL;//最后一个结点当然没有指向啦，所以赋值为空
    for(p=head;p!=NULL;p=p->next)//遍历链表
    {
        printf("%d ",p->data);
    }
    return 0;
}