数据结构(五)
来源:互联网 发布:mysql 按某字段排序 编辑:程序博客网 时间:2024/05/21 07:51
一、后插法建立单链表
每次将新结点加在链表的表尾;
设置一个尾指针 r,总是指向表中最后一个结点,新结点插在它的后面;
尾指针 r 初始时置为指向表头结点地址。
二、操作
LinkList createListR ( void ) {
char ch;
LinkList head = //建立表头结点
(LinkList) malloc (sizeof (ListNode));
ListNode *s, *r = head; // r指向表尾
while ( (ch = getchar( ) ) != ‘\n’ ) {
s = (listNode *) malloc (sizeof(ListNode));
s->data = ch; //建立新结点
r ->link = s; r = s; //插入到表末端
}
r ->link = NULL; //表收尾
return head;}
三、单链表清空
void makeEmpty ( LinkList first ) {
//删去链表中除表头结点外的所有其他结点
ListNode *q;
while ( first->link != NULL ) {
q = first->link; first->link = q->link;
//将表头结点后第一个结点从链中摘下
free( q ); //释放它
}
}
- 数据结构(五)
- 数据结构复习题(五)
- 数据结构(五) --- 链表
- 数据结构(五):队列
- (五)高级数据结构
- 数据结构(五)
- 无锁数据结构(五)
- Ruby操纵数据结构(五)
- 数据结构树习题(五)
- 《大话数据结构》读书笔记(五)
- 大话数据结构(五)串
- C++ 动态数据结构(五)
- 数据结构之队列(五)
- 数据结构学习笔记(五)
- 数据结构(五)算法总结
- 编程总结(五)数据结构
- 数据结构与算法(五)
- 数据结构实验报告(五)
- 使用Kotlin开发Android遇到的问题
- WEB前端之HTML5[4]~HTML5改良的input元素的种类
- hdp ambari Confirm Hosts 部署错误问题
- eclipse调试web项目错误
- 函数调用,装饰器
- 数据结构(五)
- PHP 命名空间笔记
- javascript 文件上传方式
- java是值传递还是引用传递?
- SpringBoot、MyBatis配置多数据源XML方法
- matlab 工具函数 —— logdet(A)
- iOS中的viewpager,开源库WMPageController在storyboard中的使用
- SBT项目构建
- Android中处理崩溃异常