鱼C论坛

 找回密码
 立即注册

c语言之动态链表的学习

热度 1已有 563 次阅读2014-1-4 18:56 |个人分类:技术交流| c语言

今天学习了动态链表,刚看的时候是一头雾水,不知所谓!
看了几遍之后,自己又冥想了一会,豁然开朗了!
第一步:声明3个结构指针,head存放链表首地址,p1存放新申请的内存地址,p2存放最后一个节点的地址
第二步:申请一块内存(malloc(sizeof(结构体))),将地址赋给结构体指针变量p1和p2,p1=p2=(struct student *)malloc(LEN) ;
第三步:如果是第一个节点,head=p1,head->next=NULL;
             否则,p2->next=p1,p1中是新申请内存的地址,此处我把它叫做挂链
             p2=p1将p1中的地址赋给p2,数据挂到链表中去
     p1=(struct student *)malloc(LEN) ;再次新申请内存,地址赋给p1
第四步:如果输入结束,p2->next=NULL;否则继续第三步

以上就是实现一个动态链表的基本步骤,这是我个人的理解,希望对新手有帮助!


路过

鸡蛋

鲜花

握手

雷人

全部作者的其他最新日志

发表评论 评论 (1 个评论)

回复 Ъγ:_小ツ雨oο 2014-1-31 13:46
这个只是最简单的, 不会背下来慢慢消化,只是后面的 ,插入XX的,  看的自己的没信心了--果断放弃, 什么时候用 在学

facelist

您需要登录后才可以评论 登录 | 立即注册

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

GMT+8, 2024-4-28 00:56

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

返回顶部