单链表的整表创建的算法思路--头插法 尾插法 整体删除

1. 一、单链表的整表创建的算法思路--头插法 
2.   
3. 1、声明一结点p和计数器变量j 
4. 2、初始化一空链表L 
5. 3、让L的头结点的指针指向NULL,即建立一个带头结点的单链表 
6. 4、循环生成一新结点赋值给p 
7.    随即生成一数字赋值给p的数据域p->data 
8.    将p插入到头结点与前一结点之间 
9.   
10. /*随即生成n个元素的值，建立带头结点的单链表L*/   
11. 
    
12. void CreateListHead(LinkList *L, int n) 
13. { 
14.     LinkList p; 
15.     int i = 0; 
16.       
17.     srand(time(0));//初始化随即种子 
18.     *L = (LinkList)malloc(sizeof(NODE)); 
19.     (*L)->next = NULL;  //先建立一个带头结点的单链表 
20.   
21.     for(i = 0; i<n; i++) 
22.     { 
23.         p = (LinkList)malloc(sizeof(NODE));//生成新结点 
24.         p->data = rand()%100+1;//随机生成100以内的数字 
25.         p->next = (*L)->next;// 
26.         (*L)->next = p;   //插入到表头 
27.     } 
28.   
29. } 
30.   
31. /*插队的办法，始终让新结点在第一的位置。*/ 

1. 二、单链表的整表创建的算法思路--尾插法 
2. 
   
3. void CreateListTail(LinkList *L, int n)
4. {
5. LinkList p,r;
6. int i;
7. srand(time(0));//初始化随即种子
8. *L = (LinkList)malloc(sizeof(NODE));
9. r=*L;
10. 
    
11. for(i = 0; i<n; i++)  {  
12.    p = (LinkList)malloc(sizeof(NODE));//生成新结点 
13.   p->data = rand()%100+1;//随机生成100以内的数字 
14. r->next=p;
15. r = p;   //r再次成为到表尾  
16. } 
18. r->next=null;
19. }

1. 三、单链表的整体删除
2. Status ClearList(LinkList *L)
3. {
4. LinkList p,q;
5. p=(*L)->next;
6. while(p){
7. q=p->next;
8. free(p);
9. p=q;
10. }
11. (*L)->next=NULL;
12. return ok;
13. }