黑马程序员技术交流社区

标题: 怎样建立一个链表呢 [打印本页]

---

作者: 此生逍遥    时间: 2014-7-18 23:09
标题: 怎样建立一个链表呢
希望通过一个例子来说明怎样建立一个简单的链表，并输出它。

---

作者: 443201683@qq.co    时间: 2014-7-18 23:15

1. #include “stdlib.h”
   
2. #include <stdio.h>
   
3. #define NULL 0
   
4. #define LEN sizeof(struct student)
   
5. struct student
   
6. {
   
7. long num;
   
8. float score;
   
9. struct student *next;
   
10. };
    
11.   
    
12. int n;
    
13. struct student *creat(void)
    
14. {
    
15.    struct student *head;
    
16.    struct student *p1,*p2;
    
17.    n=0;
    
18.    p1=p2=(struct student *)malloc(LEN);
    
19.    scanf(“%ld,%f”,&p1->num,&p1->score);
    
20.    head=NULL;
    
21.    while(p1->num != 0)
    
22.    {
    
23.     n=n+1;
    
24.     if(n == 1)
    
25.      head = p1;
    
26.     else
    
27.      p2->next = p1;
    
28.     p2 = p1;
    
29.     p1 = (struct student *)malloc(LEN);
    
30.        scanf(“%ld,%f”,&p1->num,&p1->score);
    
31.    }
    
32.    p2->next = NULL;
    
33.    return(head);
    
34. }
    
35.   
    
36. void main()
    
37. {
    
38.   creat();
    
39. }

复制代码

---

作者: blz01003hm    时间: 2014-7-18 23:55

443201683@qq.co 发表于 2014-7-18 23:15

java能做不？

---

作者: fantacyleo    时间: 2014-7-19 01:16

blz01003hm 发表于 2014-7-18 23:55
java能做不？

java不是有现成的LinkedList么？

---

作者: blz01003hm    时间: 2014-7-19 09:46

fantacyleo 发表于 2014-7-19 01:16
java不是有现成的LinkedList么？

对啊 ，都用ArrayList，把它忘了

---

作者: Devchen    时间: 2014-7-19 12:04
这个是什么里面的内容，怎么没见过

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2