| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 514 人关注过本帖
标题:线性表链式存储,问题求教。
只看楼主 加入收藏
风雪归人
Rank: 2
等 级:论坛游民
帖 子:7
专家分:10
注 册:2014-11-1
结帖率:0
收藏
已结贴  问题点数:10 回复次数:3 
线性表链式存储,问题求教。
程序代码:
// 创建空链表
Status ListInit(LinkList &L)  
{  
    L=(LinkList)malloc(sizeof(LinkNode));  
    if(!L)  
    {  
        perror("L failed");  
        return Error;  
    }  
    L->next=NULL;  
    return Ok;  
    }  
}

LinkList 是声明的结构的指针(typedef struct LinkNode *LinkList;)。
参数中的LinkList &L 其中L前为什么要加&呢,它代表着指向指针的指针吗, 可以用 LinkList *L 代替吗?
搜索更多相关主题的帖子: 线性表 
2015-04-08 22:18
wyw19880809
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:3
帖 子:178
专家分:738
注 册:2013-3-14
收藏
得分:5 
指针的地址为参数,相当于二级指针,可以代替
2015-04-08 22:58
longwu9t
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:6
帖 子:732
专家分:2468
注 册:2014-10-9
收藏
得分:5 
如果初始化链表 需要用结构体的二级指针来当参数
可以考这样的流程


程序代码:
typedef struct LinkNode *LinkList;

int ListInit(LinkList **head) {
    status = 1;
    LinkList cur, new;

    while(cur = (*head)->next; cur; cur = cur->next);

    for(int i = 0; i < ... ; i++) {
        new = malloc(sizeof(LinkNode));

        if(!new) {
            status = -1;
            break;
        }

        if(input error or other ...) {
            status = 0;
            break;
        }

        cur->next = new;
        cur = cur->next;
    }

    cur->next = NULL;
    return status;
}

int main() {
    LinkNode HEAD = {123, "abc", ...};  //头节点 初始化
    LinkList head = &HEAD; //指向头节点的头指针
    head->next = NULL;
    ListInit(&head); //取头指针的地址(二级指针)传参给初始化函数
    ...
    ...
    ...
}

Only the Code Tells the Truth             K.I.S.S
2015-04-08 23:26
风雪归人
Rank: 2
等 级:论坛游民
帖 子:7
专家分:10
注 册:2014-11-1
收藏
得分:0 
回复 3楼 longwu9t
真的谢谢你了,原来是我没有理解二级指针的概念。
2015-04-09 09:56
快速回复:线性表链式存储,问题求教。
数据加载中...
 
   



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

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