鱼C论坛

 找回密码
 立即注册
查看: 6291|回复: 23

[技术交流] DS\两种方法创建单链表

[复制链接]
发表于 2014-4-1 23:21:38 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 ~风介~ 于 2016-5-19 17:27 编辑
  1. /*
  2. *简介:单链表的两种建立方法。
  3. *头插法:让新节点始终排在第一位置。
  4. *尾插法:让新节点始终排在最后位置。
  5. *Powered by Niko!
  6. */

  7. #include <stdio.h>
  8. #include <stdlib.h>

  9. #define OK 1
  10. #define ERROR -1

  11. typedef int ElemType;
  12. typedef int Status;

  13. typedef struct Node
  14. {
  15.         ElemType data;
  16.         struct Node *next;
  17. }linkedList;

  18. //函数声明
  19. Status printLinkedList (linkedList *head);
  20. linkedList *createLinkedList ();


  21. //打印函数
  22. Status printLinkedList (linkedList *head)
  23. {
  24.         linkedList *p;

  25.         for(p=head->next; p!=NULL; p=p->next)
  26.                 printf ("%-3d", p->data);
  27.         printf ("\n");               
  28.         
  29.         return OK;
  30. }

  31. //头插法
  32. linkedList *createLinkedList ()
  33. {
  34.         //定义
  35.         int i = 0;
  36.         linkedList *head,*L = (linkedList*)malloc(sizeof(linkedList));
  37.         head = L;
  38.         L->next = NULL;
  39.         //循环插入新节点
  40.     printf("请输入整数<以86结束>:\n");
  41.     scanf("%d",&i);
  42.     while(86 != i)
  43.     {
  44.             linkedList *p = (linkedList*)malloc(sizeof(linkedList));
  45.             p->data = i;
  46.                p->next = L->next;
  47.             L->next = p;
  48.         scanf("%d",&i);
  49.     }
  50.    
  51.     return (head);
  52. }


  53. /*
  54. //尾插法
  55. linkedList *createLinkedList ()
  56. {
  57.         //定义
  58.         int i = 0;
  59.         linkedList *head,*L = (linkedList*)malloc(sizeof(linkedList));
  60.         head = L;//插入过程中节点L不断往后移动
  61.         L->next = NULL;
  62.         //循环插入新节点
  63.     printf("请输入整数<以86结束>:\n");
  64.     scanf("%d",&i);
  65.     while(86 != i )
  66.     {
  67.             linkedList *p = (linkedList *)malloc(sizeof(linkedList));
  68.             p->data = i;
  69.                 L->next = p;
  70.                 L = p;
  71.                 scanf("%d",&i);
  72.                 //printf ("Bingo!");
  73.     }
  74.     //printf ("Bingo!");
  75.     L->next = NULL;
  76.    
  77.     return (head);
  78. }
  79. */


  80. //主函数
  81. int main ()
  82. {
  83.         printLinkedList(createLinkedList());

  84.         return 0;
  85. };
复制代码

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-4-2 00:17:40 | 显示全部楼层
很好 向你学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-4-2 08:55:51 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-6 00:00:23 From FishC Mobile | 显示全部楼层
我看看好吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-17 12:09:59 | 显示全部楼层
很好,写的不错向你学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-17 12:14:33 | 显示全部楼层
为什么void creatListHead(LinkList *L)里的参数是一个*L,用一个L不行吗????
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-4-17 13:31:02 | 显示全部楼层
aicode 发表于 2014-4-17 12:14
为什么void creatListHead(LinkList *L)里的参数是一个*L,用一个L不行吗????

不行!我也不知道为什么~:lol:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-17 13:44:54 | 显示全部楼层
那你是怎么写的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-4-17 14:50:51 | 显示全部楼层
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;
        }
}
里面小甲鱼说过不要纠结于什么时候加不加*号哦!亲可以去看下~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-17 16:23:28 | 显示全部楼层
感谢楼主分享,学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-5-25 00:43:40 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-5-25 02:39:13 | 显示全部楼层
把不了妹买不了田
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-5-25 16:04:05 | 显示全部楼层
哇,看到这,我好兴奋
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-5-25 17:00:30 | 显示全部楼层
{:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-5-25 22:52:58 | 显示全部楼层
aicode 发表于 2014-4-17 12:14
为什么void creatListHead(LinkList *L)里的参数是一个*L,用一个L不行吗????

指针 传地址
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-5-25 22:55:37 | 显示全部楼层
楼主 这样写 复杂了吧
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2015-5-25 23:08:31 | 显示全部楼层
2413780002 发表于 2015-5-25 22:55
楼主 这样写 复杂了吧

为了模块化,感觉已经比较简单了~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-5-25 23:12:21 | 显示全部楼层
不过学习了,刚刚 理解错了 {:1_1:}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-5-26 22:07:14 | 显示全部楼层
:lol:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-10-21 22:09:44 | 显示全部楼层
:handshake
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 03:18

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表