DS\两种方法创建单链表

～风介～

1. /*
   
2. *简介：单链表的两种建立方法。
   
3. *头插法：让新节点始终排在第一位置。
   
4. *尾插法：让新节点始终排在最后位置。
   
5. *Powered by Niko！
   
6. */
   
7. 
   
8. #include <stdio.h>
   
9. #include <stdlib.h>
   
10. 
    
11. #define OK 1
    
12. #define ERROR -1
    
13. 
    
14. typedef int ElemType;
    
15. typedef int Status;
    
16. 
    
17. typedef struct Node
    
18. {
    
19.         ElemType data;
    
20.         struct Node *next;
    
21. }linkedList;
    
22. 
    
23. //函数声明
    
24. Status printLinkedList (linkedList *head);
    
25. linkedList *createLinkedList ();
    
26. 
    
27. 
    
28. //打印函数
    
29. Status printLinkedList (linkedList *head)
    
30. {
    
31.         linkedList *p;
    
32. 
    
33.         for(p=head->next; p!=NULL; p=p->next)
    
34.                 printf ("%-3d", p->data);
    
35.         printf ("\n");               
    
36.         
    
37.         return OK;
    
38. }
    
39. 
    
40. //头插法
    
41. linkedList *createLinkedList ()
    
42. {
    
43.         //定义
    
44.         int i = 0;
    
45.         linkedList *head,*L = (linkedList*)malloc(sizeof(linkedList));
    
46.         head = L;
    
47.         L->next = NULL;
    
48.         //循环插入新节点
    
49.     printf("请输入整数<以86结束>：\n");
    
50.     scanf("%d",&i);
    
51.     while(86 != i)
    
52.     {
    
53.             linkedList *p = (linkedList*)malloc(sizeof(linkedList));
    
54.             p->data = i;
    
55.                p->next = L->next;
    
56.             L->next = p;
    
57.         scanf("%d",&i);
    
58.     }
    
59.    
    
60.     return (head);
    
61. }
    
62. 
    
63. 
    
64. /*
    
65. //尾插法
    
66. linkedList *createLinkedList ()
    
67. {
    
68.         //定义
    
69.         int i = 0;
    
70.         linkedList *head,*L = (linkedList*)malloc(sizeof(linkedList));
    
71.         head = L;//插入过程中节点L不断往后移动
    
72.         L->next = NULL;
    
73.         //循环插入新节点
    
74.     printf("请输入整数<以86结束>：\n");
    
75.     scanf("%d",&i);
    
76.     while(86 != i )
    
77.     {
    
78.             linkedList *p = (linkedList *)malloc(sizeof(linkedList));
    
79.             p->data = i;
    
80.                 L->next = p;
    
81.                 L = p;
    
82.                 scanf("%d",&i);
    
83.                 //printf ("Bingo!");
    
84.     }
    
85.     //printf ("Bingo!");
    
86.     L->next = NULL;
    
87.    
    
88.     return (head);
    
89. }
    
90. */
    
91. 
    
92. 
    
93. //主函数
    
94. int main ()
    
95. {
    
96.         printLinkedList(createLinkedList());
    
97. 
    
98.         return 0;
    
99. };
    

复制代码

网络学习

很好 向你学习

～风介～

网络学习 发表于 2014-4-2 00:17

                               
登录/注册后可看大图

很好 向你学习

谢谢支持！{:1_1:}

张丽文

我看看好吗

aicode

很好，写的不错向你学习

aicode

为什么void creatListHead(LinkList *L)里的参数是一个*L，用一个L不行吗？？？？

～风介～

aicode 发表于 2014-4-17 12:14

                               
登录/注册后可看大图

为什么void creatListHead(LinkList *L)里的参数是一个*L，用一个L不行吗？？？？

不行！我也不知道为什么~:lol:

aicode

那你是怎么写的

～风介～

aicode 发表于 2014-4-17 13:44

                               
登录/注册后可看大图

那你是怎么写的

这是小甲鱼在《零基础学习数据结构与算法》中给出的代码：
/*头插法建立单链表示例*/
void creatListHead(LinkList *L,int n)
{
        LinkList p;
        int i;
       
        srand(time(0)); //初始化随机数种子
       
        *L = (LinkList)malloc(sizeof(Node));
        (*L)->next = NULL;
       
        for( i=0; i <n;i++)
        {
                p = (LinkList)malloc(sizeof(Node));//生成新节点
                p->data = rand()%100 + 1;
                p->next = (*L)->next;
                (*L)->next = p;
        }
}
里面小甲鱼说过不要纠结于什么时候加不加*号哦！亲可以去看下~

木耳一道

感谢楼主分享，学习一下

vanentu

静

EntU

把不了妹买不了田

vank

哇，看到这，我好兴奋

2413780002

{:1_1:}

2413780002

aicode 发表于 2014-4-17 12:14
为什么void creatListHead(LinkList *L)里的参数是一个*L，用一个L不行吗？？？？

指针 传地址

2413780002

楼主 这样写 复杂了吧

～风介～

2413780002 发表于 2015-5-25 22:55
楼主 这样写 复杂了吧

为了模块化，感觉已经比较简单了~

2413780002

不过学习了，刚刚 理解错了 {:1_1:}

喵小乐cherry

:lol:

lzjzeei

:handshake