第七天 第八天 顺序表 链表

于 2018-02-06 20:56:10 发布
阅读量149 收藏
点赞数 1
分类专栏： 笔记 文章标签： 个人感慨
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38209063/article/details/79274442
版权

好的，这几天讲了 顺序表 链表 什么？笔记？好吧，根本就没有什么笔记，因为太多了，很大段，很长。。。。。

啥也不说了，去看数据结构了，左手《数据结构》 右手《大话数据结构》，这个冬天不会太冷。。。。

代码太长不贴，但是功能还是可以介绍一下。

对 链表/顺序表的

初始化 判断是否为空  插入元素  删除元素   etc.... 遍历  清空  销毁   ..........................

大概有8~9各功能，三五百行的代码，其中要注意的还是函数。参数怎么写？执行条件是什么？返回值是什么？

这里有个坏消息，明天要讲队列了，，，，遍历一遍折磨。。。。。

感想终结，加油 。

Prrrrrr丶
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构实验 顺序表和链表
10-08
7. 获取元素：GetElem 函数用于获取顺序表中第 i 个元素值。 8. 插入元素：ListInsert 函数用于插入顺序表中的第 i 个元素。 9. 删除元素：ListDelete 函数用于删除顺序表中的第 i 个元素。 链表是一种动态存储结构...
数据结构顺序表和链表的相关操作
06-30
实验要求: 实现顺序表和链表的建立、取元素、修改元素、插入、删除等顺序表的基本操作。 设计要求: 首先设计一个含有多个菜单项的主菜单...7.取链表的第i个元素 8.链表的输出 9.继续或退出（Y/N或y/n） 请选择1—9：
顺序链表的基本操作
04-15
销毁线性表，包括释放其占用的空间、链表长度置为0等 3. ClearList(L) 将线性表L重置为空表 4. ListEmpty(L) 判断线性表是否为空 5. ListLength(L) 求线性表的长度 6. GetElem(L,i,&e) 取线性表L中的第i个结点，...
链表顺序表实验报告--数据结构与算法分析.doc
10-10
链表顺序表实验报告数据结构与算法分析 本实验报告的标题为“链表顺序表实验报告--数据结构与算法分析”，该报告的描述为数据结构与算法分析课程设计报告，标签为“windows”。实验报告的主要内容是使用 C++ 语言...
数据结构实验-1客房管理（链表应用实验）
08-03
(7)函数void MoveK1(HLink &H, int k)，将单链表中倒数第k个结点移到第一个结点位置，注意：严禁采用先计算链表长度n再减k（即n-k）的方法； (8)函数void ReverseN2(HLink &H)，将单链表的正中间位置结点之后的全部...
Java实战项目——基于ssh实现的博客系统（毕业设计）(前后端源码+论文+数据库+说明文档)25.zip
06-15
ava实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），可运行高分资源 Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现的毕业设计&&课程设计（包含运行文档+数据库+前后端代码），Java实现
基于React的后台开发框架（javascript）
06-15
【作品名称】：基于React的后台开发框架（javascript） 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】：运行Demo cd tui/example npm install node app.js open localhost:3003/be 说明 simditor文件夹为TUI依赖的编辑器插件，如果用到编辑器，页面引入simditor.all.min.js和simditor.css即可。
吴力群 231123501129.pdf
06-15
吴力群 231123501129.pdf
PC下C语言基于libgraphics和浙江大学simplegui写出的新版吃豆人，仅用于教学和交流.zip
06-15
C语言是一种广泛使用的编程语言，它具有高效、灵活、可移植性强等特点，被广泛应用于操作系统、嵌入式系统、数据库、编译器等领域的开发。C语言的基本语法包括变量、数据类型、运算符、控制结构（如if语句、循环语句等）、函数、指针等。下面详细介绍C语言的基本概念和语法。 1. 变量和数据类型 在C语言中，变量用于存储数据，数据类型用于定义变量的类型和范围。C语言支持多种数据类型，包括基本数据类型（如int、float、char等）和复合数据类型（如结构体、联合等）。 2. 运算符 C语言中常用的运算符包括算术运算符（如+、、、/等）、关系运算符（如==、!=、、=、<、<=等）、逻辑运算符（如&&、||、！等）。此外，还有位运算符（如&、|、^等）和指针运算符（如、等）。 3. 控制结构 C语言中常用的控制结构包括if语句、循环语句（如for、while等）和switch语句。通过这些控制结构，可以实现程序的分支、循环和多路选择等功能。 4. 函数 函数是C语言中用于封装代码的单元，可以实现代码的复用和模块化。C语言中定义函数使用关键字“void”或返回值类型（如int、float等），并通过“{”和“}”括起来的代码块来实现函数的功能。 5. 指针 指针是C语言中用于存储变量地址的变量。通过指针，可以实现对内存的间接访问和修改。C语言中定义指针使用星号（）符号，指向数组、字符串和结构体等数据结构时，还需要注意数组名和字符串常量的特殊性质。 6. 数组和字符串 数组是C语言中用于存储同类型数据的结构，可以通过索引访问和修改数组中的元素。字符串是C语言中用于存储文本数据的特殊类型，通常以字符串常量的形式出现，用双引号（"..."）括起来，末尾自动添加'\0'字符。 7. 结构体和联合 结构体和联合是C语言中用于存储不同类型数据的复合数据类型。结构体由多个成员组成，每个成员可以是不同的数据类型；联合由多个变量组成，它们共用同一块内存空间。通过结构体和联合，可以实现数据的封装和抽象。 8. 文件操作 C语言中通过文件操作函数（如fopen、fclose、fread、fwrite等）实现对文件的读写操作。文件操作函数通常返回文件指针，用于表示打开的文件。通过文件指针，可以进行文件的定位、读写等操作。 总之，C语言是一种功能强大、灵活高效的编程语言，广泛应用于各种领域。掌握C语言的基本语法和数据结构，可以为编程学习和实践打下坚实的基础。
SQL语言教程，包含了所有基础的SQL语句
06-15
SQL语言教程，包含了所有基础的SQL语句
PHP公共课平时成绩查询系统(源代码+论文+答辩PPT).zip
最新发布
06-15
PHP公共课平时成绩查询系统(源代码+论文+答辩PPT).zip
vue开发简介及基础教程及特点阐述.rar
06-15
vue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述.rarvue开发简介及基础教程及特点阐述
焊工申请考试名单表格.docx
06-15
焊工申请考试名单表格.docx
chromedriver-win64_118.0.5950.0.zip
06-15
chromedriver-win64_118.0.5950.0.zip
用户界面设计-滑动选项卡-交互组件-用户体验-滑动选项卡小程序.zip
06-15
本资源提供了一个滑动选项卡组件的小程序开发指南和完整源码，该组件设计用于提升用户界面的交互性和视觉体验。滑动选项卡允许用户通过简单的滑动动作在不同的视图或内容区域之间切换，非常适合于需要展示多个相关内容的应用场景。 主要特点： 流畅的滑动切换：实现平滑的滑动切换效果，提升用户的操作体验。 高度可配置：支持自定义选项卡的数量、颜色、大小和内容，满足不同设计需求。 响应式设计：确保组件在不同设备上均能良好展示，包括手机和平板。 易于集成：提供简单明了的API，使得开发者可以轻松地将此组件集成到现有小程序中。 技术实现： 前端技术：基于微信小程序平台，使用其标准的开发工具和语言，如WXML、WXSS和JavaScript，以实现响应式和交互式的用户界面。 动画效果：利用CSS3和微信小程序的动画API实现平滑的滑动动画。 性能优化：确保组件的性能高效，响应快速，不会拖慢小程序的整体性能。 应用场景：新闻阅读应用：适用于新闻或文章类小程序，用户可以滑动在不同分类的新闻之间切换。
扫雷小游戏(JAVA SE).zip
06-15
该资源内项目源码是个人的课程设计、毕业设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。
营销策划 -植物主义牛油果身体乳小红书营销全案-规划.pdf
06-15
营销策划 -植物主义牛油果身体乳小红书营销全案-规划.pdf
基于STM32的嵌入式任务调度库
06-15
基于STM32的嵌入式任务调度库
基于Selenium的Java爬虫实战(内含谷歌浏览器Chrom和Chromedriver版本124.0.6363.0)
06-15
资源包括: 1.Java爬虫实战代码 2.selenium学习笔记 3.代码演示视频 4.谷歌浏览器chrom124.0.6363.0 chrome-linux64.zip chrome-mac-arm64.zip chrome-mac-x64.zip chrome-win32.zip chrome-win64.zip 5.谷歌浏览器驱动器Chromedriver124.0.6363.0 chromedriver-linux64.zip chromedriver-mac-arm64.zip chromedriver-mac-x64.zip chromedriver-win32.zip chromedriver-win64.zip 特别说明:Chrome 为测试版(不会自动更新) 仅适用于自动测试。若要进行常规浏览，请使用可自动更新的标准版 Chrome。)
编写函数deln,具有删除链表中第n个结点的功能。再编写主函数,按输入顺序建立不带
12-14
要实现删除链表中第n个节点的功能，可以按照以下步骤编写函数deln： 1. 定义一个辅助指针变量p，将其指向链表的头节点。 2. 判断如果要删除的节点是头节点，即n等于1时，将头节点指向下一个节点，并释放原头节点的内存空间，结束函数。 3. 设置一个整型变量count，初始值为1，表示当前遍历到的节点位置。 4. 循环遍历链表，直到p指向最后一个节点或者count等于n-1时（表示p指向要删除节点的前一个节点）。 5. 在循环中，更新p为下一个节点，并将count增加1。 6. 如果最终循环结束时count等于n-1，表示找到了要删除节点的前一个节点。 7. 将要删除节点的指针保存为temp，并将p的下一个指针指向temp的下一个指针（即跳过要删除的节点）。 8. 释放temp节点的内存空间，结束函数。 下面是一个示例的deln函数的实现： ```c struct ListNode { int val; struct ListNode *next; }; void deln(struct ListNode **head, int n) { if (*head == NULL || n <= 0) { return; } struct ListNode *p = *head; if (n == 1) { *head = p->next; free(p); return; } int count = 1; while (p != NULL && count != n - 1) { p = p->next; count++; } if (count == n - 1 && p != NULL) { struct ListNode *temp = p->next; p->next = temp->next; free(temp); } } ``` 然后，在主函数中按输入顺序建立一个不带头节点的链表。你可以根据具体的要求定义一个struct ListNode结构体，并编写createList函数来创建链表，如下所示： ```c struct ListNode* createNode(int val) { struct ListNode *node = malloc(sizeof(struct ListNode)); node->val = val; node->next = NULL; return node; } struct ListNode* createList(int size) { struct ListNode *dummy = NULL; struct ListNode *tail = dummy; for (int i = 0; i < size; i++) { int val; scanf("%d", &val); struct ListNode *node = createNode(val); if (tail == NULL) { dummy = node; tail = node; } else { tail->next = node; tail = node; } } return dummy; } int main() { int size; scanf("%d", &size); struct ListNode *head = createList(size); // 在这里调用deln函数进行节点删除操作 return 0; } ``` 以上代码仅为示例，你可以根据实际需求进行修改。在主函数中，首先从输入读取链表的大小，然后调用createList函数来创建不带头节点的链表。最后，你可以在注释处调用deln函数来具体实现删除节点的功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值