单链表的创建与插入

#include
#define OK 1
#define ERROR 0
using namespace std;
typedef int ElemType;
typedef int Status;
typedef struct Node{
    ElemType data;//数据域
    struct Node *next;//后继结点的指针域
}Node;
typedef struct Node *linkList;//定义linkList
void output(linkList L)//输出链表
{
    linkList pr;
    pr=L->next;
    while(pr)
    {
        cout<data<<' ';
        pr=pr->next;
    }
    cout<next=NULL;
    for(i=0;idata=rand()%100+1;//随机产生100以内的数字
        p->next=(*L)->next;
        (*L)->next=p;//插到表头
    }
    output(*L);//这个函数中（*L）是linkList类型的，output函数中 L 就是linkList类型的
}

int main()
{
    linkList L;
    cout<<"输入数据个数：";
    int n;
    cin>>n;
    CreateListHead(&L,n);
}