数据结构与算法学习（三）

标签：

单链表的整表*创建*:思路都是先创建空表，再插入.

头插法：

Void CreateListHead(LinkList *L,int n)

{LinkList p;

int i;

(*L)->next=NULL;

srand(time(0));//初始化随机数

*L=（LinkList）malloc(sizeof(Node));

for(i=1;i<=n;i++)

{p=(LinkList)malloc(sizeof(Node));

p->data=rand()%100+1;//rand范围为0-99，注意取模，%100得到两位数+1范围为1-100

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

(*L)->next=p;

}

}

尾插法：

Void  CreateListTail(LinkList *L,int n)

{LinkList p,r;//多了一个r变量

int i;

(*L)=(LinkList)malloc(sizeof(Node));

r=(*L);

srand(time(0));//初始化随机数

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

{p=(LinkList)malloc(sizeof(Node));

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

r->next=p;

r=p;}

}

数据结构与算法学习（三）

标签：

原文地址：http://www.cnblogs.com/liuyanhot/p/4495760.html