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

 1 #include<iostream>

 2 

 3 #include<time.h>

 4 #include <stdlib.h>

 5 

 6 using namespace std;

 7 

 8 #define OK 1

 9 #define TRUE 1

10 #define FALSE 0

11 #define ERROR 0

12 

13 typedef int status;//返回的状态值

14 typedef int elemtype;//节点里数据的类型

15 

16 //数据结构

17 typedef struct Node

18 {

19     elemtype data;//数据

20     Node *next;//指向下一节点的指针

21 }Node;

22 typedef struct Node *sqlist;

23 

24 //单链表的整表创建,头插法

25 status GreatListHead(sqlist *L,int n)

26 {

27     srand((unsigned)time(NULL));

28     sqlist p;

29     (*L)=(sqlist)malloc(sizeof(Node));

30     (*L)->next=NULL;

31     for(int i=0;i<n;++i)

32     {

33         p=(sqlist)malloc(sizeof(Node));

34         p->data=rand()%10+1;

35         p->next=(*L)->next;

36         (*L)->next=p;

37     }

38     return 1;

39 }

40 

41 

42 int main()

43 {

44     sqlist L,P;

45     GreatListHead( &L,10);

46     P=L;

47     for(int i=0;i<10;i++)

48     {

49         cout<<P->next->data<<' ';

50         P=P->next;

51     }

52     cout<<endl;

53 

54     system("pause");

55     return 1;

56 

57 }