链表
链表
枕上
这个作者很懒,什么都没留下…
展开
-
C语言:双向链表图示及实现
原博文:https://www.jb51.net/article/92979.htm原博文:https://www.cnblogs.com/hughdong/p/6785391.html- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -双向链表双向链表也叫双链表,..原创 2021-08-02 16:14:08 · 647 阅读 · 1 评论 -
查找单链表的倒数第k个节点,要求只能遍历一次链表
由于单链表只能从头到尾依次访问链表的各个节点,所以如果要找链表的倒数第k个元素,也只能从头到尾遍历查找。在查找过程中,设置两个指针,让其中一个指针比另一个指针先移动k步,然后两个指针同时往前移动。循环到先行的指针值为NULL时,另一个指针所指的位置就是要找的位置。#include <stdio.h>#include <stdlib.h>struct Stu{ int data; struct Stu *next;};void printLink(struct S原创 2021-07-27 08:47:01 · 1122 阅读 · 0 评论 -
基于链表_贪吃蛇_小项目
了解ncurses:https://blog.csdn.net/jinchi_boke/article/details/119045960这个小游戏主要是锻炼逻辑思维,以及链表做这个小游戏:除了C语言基础(链表是重点),最好要了解一下 ncurses库 , 多线程的使用#include <curses.h>#include <stdlib.h>#define UP 1#define DOWN -1#define LEFT 2#define RI..原创 2021-07-25 04:06:35 · 246 阅读 · 0 评论 -
快速了解使用ncurses(按键的快速响应)
了解 ncurses 基本的使用(其实就是让按键能快速响应的函数)vi /usr/include/curses.h 进入ncurses 的头文件查看键值的宏定义综上:写一个简单的运用 ncurses 的demo#include <curses.h>int main(){ int key; initscr(); //初始化 nucurse //函数keypad设置了可以在stdscr中接受键盘的功能键(快捷键),我们需要在后面的程序中定义F..原创 2021-07-24 00:24:00 · 873 阅读 · 0 评论 -
通过链表做学生成绩管理系统
小项目需求:链表A,每个节点存放一个新的链表B1,B2,B3,B4,B5的头结点。场景:一个年级,相当链表A 该年级5个班,每个班5个人,相当于链表B1--B5 做一个学生成绩管理系统学生成绩有语文 数学 英语功能: 录入成绩 找三科总分的最高分 最低分 算出平均分需求分析:重点是通过这个小项目,进一步熟练链表和结构体,其个人遇到的主要难点是:班级链表A与学生链表B的连接解决难点思路:在定义的班级的结构体中,再定义一个指向学生的结构体...原创 2021-06-08 04:51:15 · 1605 阅读 · 0 评论 -
C语言:链表(动态)创建之头插法和尾插法
1.头插法:特点:1.1每一次添加的新节点就是一个新的链表头。1.2数据的遍历是从输入的最后一个读起。#include <stdio.h>#include <stdlib.h>struct Link{ int data; struct Link *next;};void printLink(struct Link* head){ struct Link* p = head; while(p != NULL){ printf("%d ",原创 2021-03-31 01:32:50 · 9479 阅读 · 1 评论 -
C语言:链表的增删查(静态)
目录一: 链表的增删查需要注意的一些易错点:二:链表的增删查代码如下:一: 链表的增删查需要注意的一些易错点://https://www.cnblogs.com/yellowgg/p/8058857.html#top //初学者推荐看这个网址:链表增删查改超详细博客,还附带图画对于链表的使用,要时时刻刻注意头节点,如果头节点发生变化,返回的值错误,则链表会出错。 对于新节点的插入连接,连接顺序绝对不能乱。 删除节点的话,则需要注意,是否有malloc开辟的空间,有的话,删除节...原创 2021-03-30 21:27:56 · 189 阅读 · 0 评论 -
C语言:【段错误】在linux中如何调式(没完善)
Segmentation Fault (core dumped),段错误输入命令:gcc + 文件名 -g ,后按回车 (意思是添加一个gdb调试手段) 输入命令 :gdb + 编译后的文件名,后按回车 (这时会出现一堆字符) 输入命令:r ,后按回车 (这时会提示代码第几行发生段错误) 输入命令:q ,后回车 ...原创 2021-03-30 03:12:04 · 113 阅读 · 0 评论 -
C语言:链表入门
1.链表的概念:什么是链表,链表其实是一种数据结构,也就是一种数据存放的思想。2.数组的特点:元素地址是连续的。 缺点:在实际应用中,在某个位置 增 删 改 掉一个数据都很麻烦,牵一发而基本就要动很多地方,非常不灵活。3.链表的特点:链表的每一项都是一个结构体,地址是不连续的,每一项由结构体里面的指针进行连接。 优点:在实际应用中,在某个位置 增 删 改 掉一个数据非常的灵活。只要把结构体里面的指针重新指向新的位置即可。4.链表入门理解:链表是通过结构体里面的 *next指针...原创 2021-03-29 12:25:37 · 322 阅读 · 2 评论