| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1371 人关注过本帖
标题:创建一个单链表的相关问题
只看楼主 加入收藏
zt815082858
Rank: 1
等 级:新手上路
帖 子:56
专家分:3
注 册:2016-10-30
结帖率:61.54%
收藏
 问题点数:0 回复次数:4 
创建一个单链表的相关问题
# include<stdio.h>
# include<malloc.h>
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int status;
typedef  struct  LNode
 { ElemType data;                                 
  struct LNode *next;                              
 }LNode,*LinkList;                                

status creat_L(LinkList &L)
 {  LinkList p; int i,n;                                      一: 对于LinkList L,这里为什么又要定义一个LinkList p?
     L=(LNode *)malloc(sizeof(LNode));            
     L->next=NULL;                                 
     printf("Inpue the element number:");
     scanf("%d",&n);
     printf("Inpue the element value reversing:\n");
     for (i=n;i>0;--i)                                               二:这里的for语句括号内的语句我看不懂,能否给我解释解释
       {  p=(LNode *)malloc(sizeof(LNode));
          scanf("%d",&p->data);
          p->next=L->next;
          L->next=p; }
     printf("The linklist as follow:\n");
     printf("L->");
     p=L->next;
     for (i=0;i<n;++i)
     { printf("%d->",p->data);
       p=p->next;
     }
     printf("\n");
     return OK;
}   

int main()
{
    LinkList sq;
    creat_L(sq);
    return 0;
}


搜索更多相关主题的帖子: include status 
2017-03-22 14:50
ehszt
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:0 
感觉似乎是错的。
明白了,是个倒序插入。

[此贴子已经被作者于2017-3-22 17:29编辑过]

2017-03-22 16:11
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:0 
我们在研究一段代码时  要确保他能够正确运行并得到或输出正确结果  那样才有意义  哪怕代码写的啰嗦一些 都无所谓

DO IT YOURSELF !
2017-03-22 16:38
Leo_L
Rank: 2
等 级:论坛游民
帖 子:21
专家分:27
注 册:2017-2-26
收藏
得分:0 
以下是我的理解~~~

status creat_L(LinkList &L)
 {  LinkList p; int i,n;                                      一: 对于LinkList L,这里为什么又要定义一个LinkList p?
                                                              答:设结点指针p是为了方便后面(for循环里的)向链表L里插入新结点:使p指向新分配的结点空间,然后                                         
     L=(LNode *)malloc(sizeof(LNode));                            将 p结点插入链表L。不能用L完成,因为L是链表的头结点,如果用L的话,链表结点插入完成后
     L->next=NULL;                                                你如何能再回头找到前面的元素呢?
     printf("Inpue the element number:");
     scanf("%d",&n);
     printf("Inpue the element value reversing:\n");           二:这里的for语句括号内的语句我看不懂,能否给我解释解释
     for (i=n;i>0;--i)                                         //这个for循环的内容是向空的单链表L内插入n个新结点,从线性表的最后一个数据元素开始, 逐个生成  
                                                               // 结点插入链表的链头。
       {  p=(LNode *)malloc(sizeof(LNode));                    //用malloc函数为新结点分配空间
          scanf("%d",&p->data);                                //输入一个整数,为这个新结点的数据域的值
          p->next=L->next;                                     //将生成的p结点插入链表的链头(即作为头结点的下一个):将头结点后面连的一串结点连到p结点的后
          L->next=p; }                                         //面,然后将p结点连接到头结点后面(额。。有点绕口,你将就着看看,画个图比较容易懂)

元气少女Leo_L
2017-03-22 16:41
zt815082858
Rank: 1
等 级:新手上路
帖 子:56
专家分:3
注 册:2016-10-30
收藏
得分:0 
回复 4楼 Leo_L
谢谢
2017-03-23 16:51
快速回复:创建一个单链表的相关问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016996 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved