前言

数据结构的学习笔记，记录第六天

一、算法

算法：

狭义：算法和数据的存储方式密切相关

广义：算法和数据的存储方式无关

这就是泛型思想

二、几种常见存储结构浅析

线性：连续存储【数组】

优点：存取速度很快

缺点：事先必须知道数组长度

插入删除元素很慢

空间通常是有限制的

需要大块连续的内存块

离散存储【链表】

优点：空间没有限制

插入删除元素很快

缺点：存取速度很慢

线性结构的应用 ------ 栈

线性结构的应用 ------ 队列

非线性：

树

图

三、非循环单链表算法演示合集

包含：链表的创建、遍历、求链表长，判断链表是否为空、插入元素、删除元素、排序。

（代码附详细注释）

/*非循环单链表几种常使用的算法演示
*/
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h> //包含bool函数typedef struct Node
{int data;            //数据域struct Node * pNext; //指针域
}NODE,*PNODE;            //NODE等价于struct Node  PNODE等价于struct Node*//函数声明
PNODE creat_list(void);         //创建一个非循环单链表
void traverse_list(PNODE pHead);//遍历整个链表
int length_list(PNODE);         //求链表的长度
bool is_empty(PNODE pHead);     //判断链表是否为空。bool使用必须添加头文件#include <stdbool.h>
bool insert_list(PNODE,int,int);//插入元素，三个参数代表哪个链表，什么位置插入，插入的元素的值
bool delete_list(PNODE,int,int*);//删除元素，三个参数代表哪个链表，删除哪个位置的元素，可以把删除的参数放到int *这个里面去返回
void sort_list(PNODE);          //排序int main()
{PNODE pHead = NULL;  //等价于 struct Node * pHead = NULL;int val;pHead = creat_list();//creat_list()函数功能是创建一个非循环单链表，并将该单链表的头结点的地址赋给pHeadtraverse_list(pHead);//traverse_list(pHead)函数功能是对链表进行遍历//    insert_list(pHead,4,33);if(delete_list(pHead, 4, &val)){printf("删除成功，您删除的元素是：%d\n",val);}else{printf("删除失败，您删除的元素不存在！\n");}traverse_list(pHead);//    int len = length_list(pHead); //length_list(pHead)函数功能是计算链表的长度输出
//    printf("链表的长度是%d\n",len);//    sort_list(pHead);
//    traverse_list(pHead);/*if(is_empty(pHead))printf("链表为空！\n");elseprintf("链表不空！\n");
*/return 0;
}PNODE creat_list(void)
{int len;             //用来存放有效结点的个数int val;             //用来临时存放用户输入的结点的值int i;//分配了一个不存放有效数据的头结点PNODE pHead = (PNODE)malloc(sizeof(NODE));if(NULL == pHead){printf("分配失败，程序终止！\n");exit(-1);}PNODE pTail = pHead;pTail->pNext = NULL;printf("请输入您需要生成的链表结点的个数：len = ");scanf("%d",&len);for(i=0; i<len; i++){printf("请输入第%d个结点的值：",i+1);scanf("%d",&val);PNODE pNew = (PNODE)malloc(sizeof(NODE));if(NULL == pNew){printf("分配失败，程序终止！\n");exit(-1);}pNew->data = val;pTail->pNext = pNew;pNew->pNext = NULL;pTail = pNew;}return pHead;
}void traverse_list(PNODE pHead)
{PNODE p = pHead->pNext;while(NULL!= p){printf("% d",p->data);p = p->pNext;}printf("\n  ");return;
}bool is_empty(PNODE pHead)
{if(NULL == pHead->pNext )return true;elsereturn false;
}int length_list(PNODE pHead)
{PNODE p = pHead->pNext;int len = 0;while(NULL != p){len++;p = p->pNext;}return len;
}void sort_list(PNODE pHead)
{int i,j,t;PNODE p = NULL;PNODE q = NULL;int len = length_list(pHead);for(i=0,p=pHead->pNext; i<len-1; ++i,p=p->pNext){for(j=i+1,q=p->pNext; j<len; ++j,q=q->pNext){if(p->data > q->data){t=p->data;p->data = q->data;q->data = t;}}}return;
}//在pHead所指向链表的弟pos个结点的前面插入一个新的结点，该结点的值是val，并且pos值从1开始
bool insert_list(PNODE pHead,int pos,int val)
{int i = 0;PNODE p = pHead;while(NULL != p && i<pos-1){p = p->pNext;i++;}if(i>pos-1 || NULL == p)return false;PNODE pNew = (PNODE)malloc(sizeof(NODE));if(NULL == pNew){printf("动态内存分配失败！\n");exit(-1);}pNew->data = val;PNODE q = p->pNext;p->pNext = pNew;pNew->pNext = q;return true;
}bool delete_list(PNODE pHead,int pos,int *pVal)
{int i = 0;PNODE p = pHead;while(NULL != p->pNext && i<pos-1){p = p->pNext;i++;}if(i>pos-1 || NULL == p->pNext)return false;PNODE q = p->pNext;*pVal = q->data;//删除p结点后面的结点p->pNext = p->pNext->pNext;free(q);q = NULL;return true;
}

总结

日进一寸，继续加油。

【郝斌老师数据结构学习笔记 day 6】相关推荐

【郝斌老师数据结构学习笔记 day 3】
目录前言一.连续存储数组的算法演示二.typedef 的用法总结前言数据结构的学习笔记,记录第三天一.连续存储数组的算法演示线性结构[把所有的结点用一根直线穿起来] 连续存储[数组] ...
【郝斌老师数据结构学习笔记 day 7】
目录前言一.栈的定义二.栈的分类三.栈的一些算法四.栈的日常应用总结前言数据结构的学习笔记,记录第七天一.栈的定义定义:一种可以实现 "先进后出" 的存储结构 ...
赫斌老师数据结构视频查缺补漏笔记
赫斌老师数据结构视频查缺补漏笔记观看学习赫斌老师数据结构的视频,记录下自己之前学习这块内容时似懂非懂的知识,仅针对自己查缺补漏使用视频链接:<郝斌老师数据结构自学视频> 1.指针的大小 ...
郝斌老师C语言学习笔记（一）
在给变量分配内存时,很可能这段内存存在以前其他程序使用留下的值.当使用VC编译器,若编译器发现没有给变量赋值而使用,就会返回一个以"85"开头的很大的数字(此时该段内存中为一个垃圾 ...
郝斌老师-C语言视频教程(全180讲)
<郝斌C语言自学教程>郝斌老师C语言自学专讲180集完整版目录: 180_C期末考试测试题讲解下 179_NULL的含义 178_C期末考试测试题讲解上 177_文件宏 typede ...
数据结构学习笔记（七）：哈希表（Hash Table）
目录 1 哈希表的含义与结构特点 1.1 哈希(Hash)即无序 1.2 从数组看哈希表的结构特点 2 哈希函数(Hash Function)与哈希冲突(Hash Collision) 2.1 哈希函 ...
数据结构学习笔记（六）：二叉树（Binary Tree）
目录 1 背景知识:树(Tree) 2 何为二叉树(Binray Tree) 2.1 二叉树的概念与结构 2.2 满二叉树与完全二叉树 2.3 二叉树的三种遍历方式 3 二叉树及其遍历的简单实现(Ja ...
数据结构学习笔记（五）：重识字符串（String）
目录 1 字符串与数组的关系 1.1 字符串与数组的联系 1.2 字符串与数组的区别 2 实现字符串的链式存储(Java) 3 子串查找的简单实现 1 字符串与数组的关系 1.1 字符串与数组的联系 ...
数据结构学习笔记（四）：重识数组（Array）
目录 1 数组通过索引访问元素的原理 1.1 内存空间的连续性 1.2 数据类型的同一性 2 数组与链表增删查操作特性的对比 2.1 数组与链表的共性与差异 2.2 数组与链表增删查特性差异的原理 3 ...

【郝斌老师数据结构学习笔记 day 6】

前言

一、算法

二、几种常见存储结构浅析

三、非循环单链表算法演示合集

总结

【郝斌老师数据结构学习笔记 day 6】相关推荐

最新文章

热门文章