| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1594 人关注过本帖
标题:请教一个链表(linked list)的创建和遍历的基础问题
取消只看楼主 加入收藏
FollowDream
Rank: 2
等 级:论坛游民
帖 子:33
专家分:14
注 册:2017-1-12
结帖率:33.33%
收藏
已结贴  问题点数:1 回复次数:1 
请教一个链表(linked list)的创建和遍历的基础问题
我从前对C++链表不太熟悉,现在看书上有一个例子讲链表的创建和遍历:

程序代码:
struct ListNode
    {
    int content;
    ListNode *next;
    }; // 请问:这里写或者不写“ListNode *head=NULL;”有什么区别?

void List_Create(ListNode *&LN, int array[], int n)
    {
    ListNode* p;
    int i;
    LN = (ListNode*)malloc(sizeof(ListNode)); // 请问:这里的LN为什么要用malloc分配内存呢?直接ListNode* LN为什么不行呢?
    LN->next = NULL; // 把LN作为结尾指向NULL.
    for(i=n-1; i>=0; i--)
        {
        p = (ListNode*)malloc(sizeof(ListNode)); // 请问:这里的p为什么要用malloc分配内存呢?直接ListNode* p为什么不行呢?
        p->content = array[i];
        p->next = LN->next; // 直接写“p->next = LN“为什么不对呢?
        LN->next = p; // 请问:为什么前面是把LN-next赋给p-next、这里却把p整个赋给了LN呢?
        }
    }

void List_Display(ListNode *&LN)
    {
    cout << "\nThe displayed list is: " << endl;
    while(LN -> next != NULL)
        {
        cout << LN->next->content << " ";
        LN = LN->next;
        }
    cout << endl;
    }


请教一下大家4个问题:
1 最开始的struct那一段,结尾处写或者不写 ListNode *head=NULL有什么区别?
2 Create函数中,LN=(ListNode*)malloc(sizeof(ListNode)) 以及 p=(ListNode*)malloc(sizeof(ListNode)); 请问:这里的LN为什么要用malloc分配内存呢?直接ListNode* LN和ListNode* p为什么不行呢?
3 Create函数中,p->next = LN->next; LN->next = p;这应该是实现p的插入。但是为什么前面是把LN-next赋给p-next、后面却把p整个赋给了LN-next呢? 如果直接写 p->next = LN; LN->next = p; 看起来更一致,为什么不对呢?
4 Display函数虽然遍历了整个链表,但是也事实上移动到了链表的末端。有没有什么办法能既遍历、又不移动到末端呢?

谢谢了先!
搜索更多相关主题的帖子: content linked 
2017-02-13 22:17
FollowDream
Rank: 2
等 级:论坛游民
帖 子:33
专家分:14
注 册:2017-1-12
收藏
得分:0 
回复 2楼 yangfrancis
谢谢!
2017-02-19 00:05
快速回复:请教一个链表(linked list)的创建和遍历的基础问题
数据加载中...
 
   



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

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