博客
关于我
C语言:链表的运用(二)
阅读量:328 次
发布时间:2019-03-04

本文共 2051 字,大约阅读时间需要 6 分钟。

链表的动态创建方法详解

前插法与尾插法的实现

在实际开发中,链表的动态创建通常采用前插法或尾插法。这种方法允许我们逐步构建链表,适用于需求不明确或数据插入顺序不确定的情况。

前插法实现

#include 
#include
struct Test { int data; struct Test *next;};void printLink(struct Test *head) { struct Test *p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } putchar('\n');}struct Test* creatFromHead(struct Test *head, struct Test *new) { if (head == NULL) { head = new; } else { new->next = head; head = new; } return head;}struct Test* creatLink(struct Test *head) { struct Test *new; while (1) { new = (struct Test *)malloc(sizeof(struct Test)); printf("Please input:\n"); scanf("%d", &new->data); if (new->data == 0) { free(new); break; } head = creatFromHead(head, new); } return head;}int main() { struct Test *p = NULL; p = creatLink(p); printLink(p); return 0;}

尾插法实现

#include 
#include
struct Test { int data; struct Test *next;};void printLink(struct Test *head) { struct Test *p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } putchar('\n');}struct Test* creatFromBehind(struct Test *head, struct Test *new) { struct Test *p = head; if (head == NULL) { head = new; return head; } while (p->next != NULL) { p = p->next; } p->next = new; return head;}struct Test* creatLink(struct Test *head) { struct Test *new; while (1) { new = (struct Test *)malloc(sizeof(struct Test)); printf("Please input:\n"); scanf("%d", &new->data); if (new->data == 0) { free(new); break; } head = creatFromBehind(head, new); } return head;}int main() { struct Test *p = NULL; p = creatLink(p); printLink(p); return 0;}

两种方法的对比

前插法和尾插法在实现上有所不同,但最终目标相同。前插法更直观,适合需要频繁插入新节点的场景,而尾插法在插入操作次数少的情况下表现更优。

选择建议

选择哪种方法取决于具体需求:

  • 频繁插入节点:前插法优于尾插法。
  • 插入次数少:尾插法更高效。

无论选择哪种方法,掌握两种实现方式都是有益的。

转载地址:http://enah.baihongyu.com/

你可能感兴趣的文章
mysql建立索引的几大原则
查看>>
Mysql建表中的 “FEDERATED 引擎连接失败 - Server Name Doesn‘t Exist“ 解决方法
查看>>
mysql开启bin-log日志,用于canal同步
查看>>
MySQL开源工具推荐,有了它我卸了珍藏多年Nactive!
查看>>
MySQL异步操作在C++中的应用
查看>>
MySQL引擎讲解
查看>>
Mysql当前列的值等于上一行的值累加前一列的值
查看>>
MySQL当查询的时候有多个结果,但需要返回一条的情况用GROUP_CONCAT拼接
查看>>
MySQL必知必会(组合Where子句,Not和In操作符)
查看>>
MySQL必知必会总结笔记
查看>>
MySQL快速入门
查看>>
MySQL快速入门——库的操作
查看>>
mysql快速复制一张表的内容,并添加新内容到另一张表中
查看>>
mysql快速查询表的结构和注释,字段等信息
查看>>
mysql怎么删除临时表里的数据_MySQL中关于临时表的一些基本使用方法
查看>>
mysql性能优化
查看>>
mysql性能优化学习笔记-存储引擎
查看>>
MySQL性能优化必备25条
查看>>
Mysql性能优化(1):SQL的执行过程
查看>>
Mysql性能优化(2):数据库索引
查看>>