论坛 › 数据结构与算法 › DS\两种方法创建单链表

～风介～ 发表于 2014-4-1 23:21:38

DS\两种方法创建单链表

本帖最后由 ～风介～ 于 2016-5-19 17:27 编辑

/*
*简介：单链表的两种建立方法。
*头插法：让新节点始终排在第一位置。
*尾插法：让新节点始终排在最后位置。
*Powered by Niko！
*/

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

#define OK 1
#define ERROR -1

typedef int ElemType;
typedef int Status;

typedef struct Node
{
      ElemType data;
      struct Node *next;
}linkedList;

//函数声明
Status printLinkedList (linkedList *head);
linkedList *createLinkedList ();


//打印函数
Status printLinkedList (linkedList *head)
{
      linkedList *p;

      for(p=head->next; p!=NULL; p=p->next)
                printf ("%-3d", p->data);
      printf ("\n");               
      
      return OK;
}

//头插法
linkedList *createLinkedList ()
{
      //定义
      int i = 0;
      linkedList *head,*L = (linkedList*)malloc(sizeof(linkedList));
      head = L;
      L->next = NULL;
      //循环插入新节点
    printf("请输入整数<以86结束>：\n");
    scanf("%d",&i);
    while(86 != i)
    {
            linkedList *p = (linkedList*)malloc(sizeof(linkedList));
            p->data = i;
               p->next = L->next;
            L->next = p;
      scanf("%d",&i);
    }
   
    return (head);
}


/*
//尾插法
linkedList *createLinkedList ()
{
      //定义
      int i = 0;
      linkedList *head,*L = (linkedList*)malloc(sizeof(linkedList));
      head = L;//插入过程中节点L不断往后移动
      L->next = NULL;
      //循环插入新节点
    printf("请输入整数<以86结束>：\n");
    scanf("%d",&i);
    while(86 != i )
    {
            linkedList *p = (linkedList *)malloc(sizeof(linkedList));
            p->data = i;
                L->next = p;
                L = p;
                scanf("%d",&i);
                //printf ("Bingo!");
    }
    //printf ("Bingo!");
    L->next = NULL;
   
    return (head);
}
*/


//主函数
int main ()
{
      printLinkedList(createLinkedList());

      return 0;
};

C++编程小组

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

很好 向你学习

～风介～ 发表于 2014-4-2 08:55:51

网络学习 发表于 2014-4-2 00:17 static/image/common/back.gif
很好 向你学习

谢谢支持！{:1_1:}

张丽文 发表于 2014-4-6 00:00:23

我看看好吗

aicode 发表于 2014-4-17 12:09:59

很好，写的不错向你学习

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

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

～风介～ 发表于 2014-4-17 13:31:02

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

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

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

那你是怎么写的

～风介～ 发表于 2014-4-17 14:50:51

aicode 发表于 2014-4-17 13:44 static/image/common/back.gif
那你是怎么写的

这是小甲鱼在《零基础学习数据结构与算法》中给出的代码：
/*头插法建立单链表示例*/
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;
        }
}
里面小甲鱼说过不要纠结于什么时候加不加*号哦！亲可以去看下~

木耳一道 发表于 2014-4-17 16:23:28

感谢楼主分享，学习一下

vanentu 发表于 2015-5-25 00:43:40

静

EntU 发表于 2015-5-25 02:39:13

把不了妹买不了田

vank 发表于 2015-5-25 16:04:05

哇，看到这，我好兴奋

2413780002 发表于 2015-5-25 17:00:30

{:1_1:}

2413780002 发表于 2015-5-25 22:52:58

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

指针 传地址

2413780002 发表于 2015-5-25 22:55:37

楼主 这样写 复杂了吧

～风介～ 发表于 2015-5-25 23:08:31

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

为了模块化，感觉已经比较简单了~{:7_140:}

2413780002 发表于 2015-5-25 23:12:21

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

喵小乐cherry 发表于 2015-5-26 22:07:14

:lol:

lzjzeei 发表于 2015-10-21 22:09:44

:handshake

查看完整版本: DS\两种方法创建单链表