大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
C语言中的链表是重点,也是难点,而且意义非凡。对链表的的抽象和恐惧是源于对它的来龙去脉的不明白。所以很有必要对它的发展渊源做透彻分析。
成都创新互联公司是一家朝气蓬勃的网站建设公司。公司专注于为企业提供信息化建设解决方案。从事网站开发,网站制作,网站设计,网站模板,微信公众号开发,软件开发,成都小程序开发,10年建站对成都水电改造等多个领域,拥有丰富的网站推广经验。链表的单位是节点,而节点源于复合数据类型:结构体;
节点和结构体的区别就是看是否有指针域,目的就是想找到下一个节点;
结构体形如:
struct Ghost
{
char name[30];
int age;
int height;
char addr[30];
};
节点形如:
struct Ghost
{
char name[30];
int age;
int height;
char addr[30];
struct Ghost *next;
};
现在来看一下创建1个节点的情况:
效果如下:
那么申请多个节点呢?如3个。
核心代码如下:
//堆中申请变量
struct Ghost *g1 = (struct Ghost*)malloc(sizeof(struct Ghost));
struct Ghost *g2 = (struct Ghost*)malloc(sizeof(struct Ghost));
struct Ghost *g3 = (struct Ghost*)malloc(sizeof(struct Ghost));
//赋值
strcpy(g1->name, "聂小倩");
g1->age = 22;
g1->height = 165;
strcpy(g1->addr, "兰若寺");
g1->next = NULL;
//赋值
strcpy(g2->name, "付清风");
g2->age = 23;
g2->height = 166;
strcpy(g2->addr, "十里亭");
g2->next = NULL;
//赋值
strcpy(g3->name, "东方不败");
g3->age = 24;
g3->height = 167;
strcpy(g3->addr, "黑木崖");
g3->next = NULL;
//遍历
printf("姓名:%s", g1->name);
printf("年龄:%d", g1->age);
printf("身高:%d", g1->height);
printf("地址:%s", g1->addr);
//遍历
printf("姓名:%s", g2->name);
printf("年龄:%d", g2->age);
printf("身高:%d", g2->height);
printf("地址:%s", g2->addr);
//遍历
printf("姓名:%s", g3->name);
printf("年龄:%d", g3->age);
printf("身高:%d", g3->height);
printf("地址:%s", g3->addr);
效果图:
成功是成功了,但这很原始,可以改进的:借助成员指针的力量自动去找下一个,让链起来!
对赋值做改动:
那么遍历就可以改进了:
效果:
这样,我只要知道第1个节点的位置,后面的就可以一股脑的扯出来。这就是链表。
特点:链表是一连串节点链起来的,是线性特点。只要拿第1个节点,就可以把一堆的节点都找到。就像贪吃蛇一样,蛇头走到哪里,蛇身和蛇尾就跟到哪里。
和数组类似,数组的第1个元素的首地址就是数组的地址;链表的第1个节点的地址就是链表的首地址;
接下来就可以封装出操作链表的函数了,如:遍历链表,添加节点,删除节点,统计节点。
更多详细的链表分析参考《C语言,好爽》第7版(2017年)宁采臣录制的。
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。