鱼C论坛

 找回密码
 立即注册
查看: 2093|回复: 1

单链表的插入

[复制链接]
发表于 2016-3-28 17:08:17 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 shuofxz 于 2016-3-28 17:14 编辑

在下面链表插入函数中,第一个传入的参数,为什么是LinkList *类型的?
在定义中已经写了typedef struct Node *LinkList;  那这时的L不就是Node ** 了吗?为什么?

typedef int Status

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

//链表插入
Status ListInsert(LinkList *L, int i, ElemType e)
{
        LinkList p = *L;
        LinkList q;
        int flag = 1;
        
        while( p && flag<i )
        {
                p = p->next;
                flag++;
        }
        if( !p || flag>i)
        {
                return ERROR;
        }
        q = (LinkList)malloc(sizeof(NODE));
        q->data = e;
        q->next = p->next;
        p->next = q;
        return OK;
} 
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-3-28 18:08:26 | 显示全部楼层
二级指针在   这函数里 没作用 还不如定义一级指针  如果在销毁或者申请函数里就有用  可以通过子函数去修改调用函数传入的参数
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-26 22:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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