算法大全-面试题-链表-栈-二叉树-数据结构.docx

算法大全-面试题-链表-栈-二叉树-数据结构.docx 一、单链表 目录 1.单链表反转 2.找出单链表的倒数第4个元素 3.找出单链表的中间元素 4.删除无头单链表的一个节点 5.两个不交叉的有序链表的合并 6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。 7.单链表交换任意两个元素（不包括表头） 8.判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？ 9.判断两个单链表是否相交 10.两个单链表相交，计算相交点 11.用链表模拟大整数加法运算 12.单链表排序 13.删除单链表中重复的元素

c语言--链表 PPT

C语言链表PPT教学课件 一、链表概述 链表是一种最常见的数据结构，它动态地进行存储分配。 数组：必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。 （数组中插入、删除数据项时，需要移动其它数据项）。 链表有单向链表、双向链表、环形链表等形式。

C语言链表类面试题.docx

C语言链表类面试题.docx struct node { int data; struct node* next; }; 创建单链表的程序为： struct node* create(unsigned int n) { //创建长度为n的单链表 assert(n > 0); node* head; head = new node; head->next = NULL; cout << "请输入head节点的值(int型)："; cin >> head->data; if (n == 1) { return head; } node* p = head; for (unsigned int i = 1; i < n; i++) { node* tmp = new node; tmp->next = 0; cout << "请输入第" << i+1 << "个节点的值(int)："; cin >> tmp->data; p->next = tmp; p = tmp; } return head; } 问题1：链表逆置 思想为：head指针不断后移，指针反向即可，代码为： void reverse(node*& head) { if (head != NULL && head->next != NULL) { node* p = head; node* q = head->next; p->next = NULL; while (q->next != NULL) { head = q->next; q->next = p; p = q; q = head; } head->next = p; } return; }

C语言链表题目（附答案）.docx

大一初学C语言时的期末作业，涉及到链表的建立和功能的实现，涉及指针、函数、动态结构建立等方面的知识，初学者可以参考参考尝试尝试哟！！！

c语言课设--球队管理系统.cpp

c语言课设，球队管理系统； 主要功能有登录注册功能，查询（多种方式，单个查找（ID号，姓名等）），排序（升序，降序），增加，删除，数据报表等等功能； 采用链表的数据结构实现；

c语言-学生成绩管理系统-链表实现-源码.docx

PAGE / NUMPAGES #include <stdio.h>//标准输入输出 #include <malloc.h>//内存分配 #include <stdlib.h> #include <string.h> /#说明# 2014.12.28修改内容:修改了大量bug,加入了姓名项 v1.6 简单学生管理系统 蔚蓝之链编写 本人是C语言初学者,初学C语言没几个月,程序写的"很笨,不喜勿喷^

C语言--学生成绩管理系统.docx

第一章 设计内容任务及具体要求 内容和要求 强化学习 C 语言中有关链表及外部文件的内容 独立设计学生成绩管理系统 并编 程实现以下功能 1 整个系统均用C语言实现 2 利用指针链表来实现学生成绩的数据结构设计 3 系统具有输入显示查询删除排序插入保存读取基本功能 4 系统的各个功能模块都用函数的形式来实现 5 可以将学生成绩信息保存在文件中 6可以将学生信息从文件中读取出来 实现功能 1 每一条

C语言----课程设计通讯录.zip

课程设计时做的linux系统下的通讯录，用链表实现，使用sqlite3数据库保存数据，文件保存使用记录。

纯C语言链表.......

纯c语言链表。

c语言-链表-学生管理系统（文件操作）

用c语言，链表结构，实现一个学生管理系统，并将信息保存到本地文件。

数据结构实验报告4-数组与广义表-基于十字链表的稀疏矩阵转置-实验内容及要求.docx

编写程序，从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中，m、n分别表示矩阵行数和列数；i, j为非零元素行号和列号。编写算法，实现矩阵转置，输出转置后的三元组到另一字符文件中，检查你的转置结果是否正确。要求转置时不得新建元素结点(但允许新建行头/列头结点数组以及删除行头/列头结点数组，转置前后，总头结点不允许改变)

数据结构实验报告6-树-二叉树的遍历算法-实验内容及要求.docx

编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出其先序、中序、后序以及层次遍历结点访问次序。其中层次遍历的实现需使用循环队列。二叉树结点数据类型建议选用字符类型

C语言进阶 (东大 凌明 非常不错)

C语言进阶－第一讲概述.pdf ..............................\C语言进阶－第七讲编码风格.pdf ..............................\C语言进阶－第三讲编译汇编调试.pdf ..............................\C语言进阶－第二讲C语言复习.pdf ..............................\C语言进阶－第五讲 数据结构与链表.pdf ..............................\C语言进阶－第八讲编写安全无错的代码.pdf ..............................\C语言进阶－第六讲中断与驱动.pdf ..............................\C语言进阶－第四讲存储器与指针.pdf

C语言：一元多项式加减法运算（链表 附答案）.docx

C语言链表的入门题，里面提供了两种思路供参考，用链表来实现一元多项式的加减法，并按照一定规律输出。也是练习链表和排序算法的一道小实验，初学链表的小伙伴可以参考参考噢

链表的基本操作.docx

链表的基本操作： 2．链表的基本操作 对链表施行的操作有很多种，最基本的操作是在链表中插入结点、在链表中删除结点、在链表中查找结点等。 (1) 链表结点的插入 ①在空链表中插入一个结点 空链表就是头指针为空的链表。 a）用如下语句申请一个new结点： new=(struct node)calloc(1,sizeof(struct node)); b）为new结点填充数据:将要存储的数据对应传递给new结点数据域的各个成员。 c）修改有关指针的指向：将new的next成员置空，使new结点成为链表的最后一个结点；将head指向new结点。 ②在链表的结点之后插入一个结点 要在链表head的C、D结点之间出入一个new结点，就是将new结点变成C结点的下一个结点，而new结点的下一个结点为D结点. 操作过程为： a) 使new的指针域存储结点D的首地址。 b) 使C结点的指针域存储结点new的地址。 例2 建立学生成绩链表，链表有3个结点。 #include <stdio.h> #define N 3 struct s_node { char num[4]; int score; struct s_node *next; }; main() { struct s_node *creat_node(void); /*生成链表结点的函数*/ struct s_node *creat_list(int n); /*建立链表的函数*/ void out_list(struct s_node *head); /*输出链表函数*/ struct s_node *head=NULL; head=creat_list(N); out_list(head); } struct s_node *creat_node(void) /*生成链表结点的函数*/ { struct s_node *p; int score; fflush(stdin); p=(struct s_node *)calloc(1,sizeof(struct s_node)); gets(p->num); scanf("%d",&score); p->score=score; ........

Java数据结构与算法视频教程-赠送java学习资料汇总.txt

- 01.NetBeans_下载和安装.wmv - 02.数据结构和算法的概述.wmv - 03.数组基础知识.wmv - 04.有序数组和二分查找.wmv - 05.存储对象的数组和大O表示法.wmv - 06.简单排序_冒泡排序.wmv - 07.简单排序_选择排序.wmv - 08.简单排序_插入排序.wmv - 09.对象的插入排序.wmv - 10.栈.wmv - 11.栈应用实例.wmv - 12.队列.wmv - 13.优先级队列.wmv - 14.栈和队列_解析算术表达式.wmv - 15.单链表.wmv - 16.双端链表.wmv - 17.用链表实现抽象数据类型.wmv - 18.有序链表.wmv - 19.双向链表.wmv - 20.链表_迭代器.wmv - 21.递归_三角数字.wmv - 22.递归_阶乘和变位字.wmv - 23.递归_二分查找.wmv - 24.递归_汉诺塔问题.wmv - 25.递归_归并排序.wmv - 26.递归_消除递归.wmv - 27.希尔排序.wmv - 28.快速排序和基数排序.wmv - 29.二叉树.wmv - 30.红黑树.wmv - 31.2-3-4树.wmv - 32.哈希表_简介和线性探测哈希表.wmv - 33.哈希表_再哈希法.wmv - 34.哈希表_链地址法.wmv - 35.堆.wmv - 36.堆排序.wmv - 37.图简介和图搜索.wmv - 38.图_最小生成树.wmv - 39.有向图的拓扑排序.wmv - 40.带权图_最小生成树.wmv - 41.带权图的最短路径问题.wmv

C语言链表在笔试常考题.docx

C语言笔试面试常考题总结。 C语言笔试面试常考题总结。 C语言笔试面试常考题总结。 C语言笔试面试常考题总结。

数据结构实验报告1-线性表-两个有序表的归并-实验内容及要求.docx

从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。 从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不在存在。 实验目的：掌握两个有序线性表的归并算法。