文章标题关闭所有内容预览 | 展开所有内容预览
-
链表的c语言实现（五）
[内容预览]
23 | 2007-08-22 22:37:45
3、删除假如我们已经知道了要删除的结点p的位置，那么要删除p结点时只要令p结点的前驱结点的链域由存储p结点的地址该为存储p的后继结点的地址，并回收p结点即可。以下便是应用删除算法的实例：#include<stdio.h>#include<malloc.h>#include<string.h>#defineN10type...
[阅读全文]
-
链表的c语言实现（四）
[内容预览]
23 | 2007-08-22 22:30:51
2、插入（后插）假设在一个单链表中存在2个连续结点p、q（其中p为q的直接前驱），若我们需要在p、q之间插入一个新结点s，那么我们必须先为s分配空间并赋值，然后使p的链域存储s的地址，s的链域存储q的地址即可。(p->link=s;s->link=q)，这样就完成了插入操作。下例是应用插入算法的一个例子：#includ...
[阅读全文]
-
链表的c语言实现（三）
[内容预览]
30 | 2007-08-22 22:29:58
二、单链表的基本运算建立了一个单链表之后，如果要进行一些如插入、删除等操作该怎么办？所以还须掌握一些单链表的基本算法，来实现这些操作。单链表的基本运算包括：查找、插入和删除。下面我们就一一介绍这三种基本运算的算法，并结合我们建立单链表的例子写出相应的程序。1、查找对单链表进行查找的思路为：对单链表的结点依次扫描，检测其...
[阅读全文]
-
链表的c语言实现（一）
[内容预览]
25 | 2007-08-22 22:29:01
准备：动态内存分配一、为什么用动态内存分配但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。比如说我们要存储一个班级学生的某科分数，总是定义一个float型（存在0.5分）数组：floatscore[30];但是，在使用数组的时候，总有一个问题困扰着我们：数组应该有多大？在很多...
[阅读全文]
-
[推荐] 100个经典C语言程序,值得看看
[内容预览]
218 | 2007-05-07 08:53:38
http://www.miisd.gov.cn/news/view.asp?id=1155范围:共有3条记录!user内容:adminuser内容:wangpenguser内容:zhaodaoming100个经典C语言程序，大家可以进来看看。 经典c程序100例==1--10【程序1】题目：有1、2、3、4个数字...
[阅读全文]
-
[推荐] 双向链表
[内容预览]
50 | 2007-05-07 08:51:24
#include<stdio.h>#include<stdlib.h>typedefintElemType;typedefstructnode/*结点类型定义*/{ElemTypedata;/*数据域*/structnode*next;/*next为指针域，指向该结点的后继*/structnode*prior;}JD;...
[阅读全文]
-
[转载] 用c做的简单的坦克大战小游戏
[内容预览]
86 | 2007-05-07 08:47:56
#include<graphics.h>#include<stdlib.h>#include<dos.h>#include<conio.h>#include<bios.h>#defineKEY_ESC0x01#defineKEY_SPACE0x39#defineKEY_UP0x48#defineKEY_LEFT0x4b...
[阅读全文]
-
[转载] 利用栈实现迷宫的求解
[内容预览]
70 | 2007-05-07 08:42:00
问题：这是实验心理学中的一个经典问题，心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。求解思想：回溯法是一种不断试探且及时纠正错误的搜索方法。下面的求解过程采用回溯法。从入口出发，按某一方...
[阅读全文]
