c语言链表有什么用，这个应该怎么写

点击联系发帖人 时间：2019-12-12 12:20

c语言链表有什么用

为什么加一个链表就一定要用malloc函數分配一块内存加一个链表不就是再增加一个结构体吗，一般来说增加一个结构体不是由编译器自动分配一块内存吗？为什么还要写(鏈表指针)/usercenter?uid=2a4c05e797a2c">peterzhangliu

因为我们使用链表甚至以后的二叉树结构时我们往往不是直接使用结构体作参数，而是使用指向结构体的指针而我们定义一個结构体指针，只是为该指针分配了内存并没有为真正的结构体分配内存，这个时候我们就使用MALLOC这个函数了。

你对这个回答的评价是

结构体是不分配空间内存的，故需要malloc来分配动态空间内存然后把该内存区域的首地址返回到线性表中的elem指针

你对这个回答的评价是

}

肯定要遍历几次链表必须有一个保存位置的指针（用来从头到尾遍历链表）还要有一个操作指针（拿操作指针和保存位置指针进行比较，看是否是重复的）因为在单鏈表中不太容易删除当前结点，因此必须有一个记录操作指针前一位置的指针

需要的指针就是这么多基本过程是保存位置指针从头到尾遍历，在循环内部操作指针要遍历到尾部看是否有结点的存的内容跟保存位置指针的一样，如果一样要删除（在这过程中会用到操作指针的前一指针，因此在操作指针遍历的时候要记得积累操作指针的前已指针）

本回答被提问者和网友采纳

你对这个回答的评价是

你对這个回答的评价是？

}

VIP专享文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下载VIP专享文档。只要带有以下“VIP專享文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}