单链表的运算
来源:互联网 发布:小米口罩知乎 编辑:程序博客网 时间:2024/05/20 03:42
下一页
1、建立单链表
假设线性表中结点的数据类型是字符,我们逐个输入这些字符型的结点,并以换行符'\n'为输入条件结束标志符。动态地建立单链表的常用方法有如下两种:
(1) 头插法建表
① 算法思路
从一个空表开始,重复读入数据,生成新结点,将读入数据存放在新结点的数据域中,然后将新结点插入到当前链表的表头上,直到读入结束标志为止。
具体方法【参见动画演示】
注意:
该方法生成的链表的结点次序与输入顺序相反。
② 具体算法实现
LinkList CreatListF(void)
{//返回单链表的头指针
char ch;
LinkList head;//头指针
ListNode *s; //工作指针
head=NULL; //链表开始为空
ch=getchar(); //读入第1个字符
while(ch!='\n'){
s=(ListNode *)malloc(sizeof(ListNode));//生成新结点
s->data=ch; //将读入的数据放入新结点的数据域中
s->next=head;
head=s;
ch=getchar(); //读入下一字符
}
return head;
}
下一页
0 0
- 单链表的基本运算
- 单链表的运算实现
- 单链表的基本运算
- 单链表的基本运算
- 单链表的运算
- 单链表的运算
- 单链表的基本运算
- 单链表各种基本的运算
- C 单链表的基本运算
- 单链表的各种基本运算
- 有序单链表的归并运算。
- 单链表的各种基本运算
- 算术运算符的运算
- 位运算数的运算
- 位于运算符的运算
- 图像的运算--点运算
- 运算符的运算顺序
- 运算符的运算形式
- 怎样用Eclipse进行远程debug
- k近邻算法
- 从node.js想到的
- JAVA中定义对象属性为int类型初始化问题
- HTML 标签自定义属性的问题
- 单链表的运算
- openstack非DHCP网络配置注入和cloud-init分析
- acm之母函数题目4
- C#多线程详解
- mysql用存储过程写入 一个表A中没有存在在另一个表B的数据
- windows下nginx安装、配置与使用
- 剑指offer——二进制中1的个数
- URL基本介绍
- android:excludefromRecents属性控制在不在recent列表中显示