大话数据结构——线性表-链式存储之头插法创建链表

#include<iostream>

#include<time.h>
#include <stdlib.h>

using namespace std;

#define OK 1
#define TRUE 1
#define FALSE 0
#define ERROR 0

typedef int status;//返回的状态值
typedef int elemtype;//节点里数据的类型

//数据结构
typedef struct Node
{
elemtype data;//数据
Node *next;//指向下一节点的指针
}Node;
typedef struct Node *sqlist;

//单链表的整表创建,头插法
status GreatListHead(sqlist *L,int n)
{
srand((unsigned)time(NULL));
sqlist p;
(*L)=(sqlist)malloc(sizeof(Node));
(*L)->next=NULL;
for(int i=0;i<n;++i)
{
p=(sqlist)malloc(sizeof(Node));
p->data=rand()%10+1;
p->next=(*L)->next;
(*L)->next=p;
}
return 1;
}

int main()
{
sqlist L,P;
GreatListHead( &L,10);
P=L;
for(int i=0;i<10;i++)
{
cout<<P->next->data<<' ';
P=P->next;
}
cout<<endl;

system("pause");
return 1;

}