第四周项目二数据结构之自建算法库——单链表
2015-09-22 16:20
483 查看
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: linklist.cpp,main.cpp,linklist.h * 作者:巩凯强 * 完成日期:2015年9月22日 * 版本号:vc++6.0 * * 问题描述:建立单链表数据存储结构基本操作的算法库 * 输入描述:无 * 程序输出:插入以后的结果。 */ #include <stdio.h> #include <malloc.h> typedef int ElemType; typedef struct LNode //定义单链表结点类型 { ElemType data; struct LNode *next; //指向后继结点 }LinkList; void InitList(LinkList *&L); //初始化线性表 void DestroyList(LinkList *&L); //销毁线性表 bool ListEmpty(LinkList *L); //判断线性表是否为空 void DispList(LinkList *L); //输出线性表 bool ListInsert(LinkList *&L,int i,ElemType e); //插入数据元素
#include "linklist.h" void InitList(LinkList *&L) { L=(LinkList *)malloc(sizeof(LinkList)); //创建头结点 L->next=NULL; } void DestroyList(LinkList *&L) { LinkList *p=L,*q=p->next; while (q!=NULL) { free(p); p=q; q=p->next; } free(p); //此时q为NULL,p指向尾结点,释放它 } bool ListEmpty(LinkList *L) { return(L->next==NULL); } void DispList(LinkList *L) { LinkList *p=L->next; while (p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n"); } bool ListInsert(LinkList *&L,int i,ElemType e) { int j=0; LinkList *p=L,*s; while (j<i-1 && p!=NULL) //查找第i-1个结点 { j++; p=p->next; } if (p==NULL) //未找到位序为i-1的结点 return false; else //找到位序为i-1的结点*p { s=(LinkList *)malloc(sizeof(LinkList));//创建新结点*s s->data=e; s->next=p->next; //将*s插入到*p之后 p->next=s; return true; } }
#include "linklist.h" int main() { LinkList *L; InitList(L); ListInsert(L, 1, 15); ListInsert(L, 1, 10); ListInsert(L, 1, 5); ListInsert(L, 1, 20); DispList(L); DestroyList(L); return 0; }
运行结果:
知识点总结:
一方面即复习算法库的建立,又学习了链表的的插入算法,首先要找到要插入的前一节点的位置,然后根据插入的运算进行插入s->next=p->next; p->next=s;。
学习心得:
进一步掌握了链表的算法,知识是靠慢慢积累的,要弄懂每一步算法,慢慢的积累下来。
相关文章推荐
- 各类数据结构的特点
- OpenCV的IplImage数据结构的各成员变量的含义
- HDU 1237(简单计算器)栈的应用-表达式求值
- 栈的应用-表达式求值-数据结构
- COJ1013 WZJ的数据结构(十三)
- 数据结构笔记#二分法查找
- ACdream 简单数据结构 专题
- 数据结构_线性结构_线性表
- I Hate It
- 数据结构之简易版hashmap
- 数据结构学习:KMP模式匹配算法
- 内核数据结构-----队列kfifo.h (4.0.8)较新的内核版本
- 内核数据结构-----队列kfifo.h (4.0.8)较新的内核版本
- 并发队列ConcurrentLinkedQueue和阻塞队列LinkedBlockingQueue用法 在Java多线程应用中,队列的使用率很高,多数生产消费模型的首选数据结构就是队列(先进先出)。
- 数据结构学习:利用链表建立二叉树
- redis数据结构介绍
- UI课程15 XML、JSON数据结构解析
- 研磨数据结构与算法-14红黑树
- 【链表项目1 - 建立单链表】
- *第四周*数据结构实践项目一【创建单链表】