|
 |
链表的c语言实现（一）
|
| |
日期：2007-09-26 02:16:11
点击：38 评论：0
|
|
准备：动态内存分配 一、为什么用动态内存分配 但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。比如说我们要
|
|
|
单链表的c语言实现(1)
|
| |
日期：2007-09-26 02:15:03
点击：28 评论：0
|
|
一、单链表的建立 有了动态内存分配的基础，要实现链表就不难了。 所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。 链表又分为单链表、双向
|
|
|
链表的c语言实现（三）
|
| |
日期：2007-09-26 02:13:41
点击：25 评论：0
|
|
二、单链表的基本运算 建立了一个单链表之后，如果要进行一些如插入、删除等操作该怎么办？所以还须掌握一些单链表的基本算法，来实现这些操作。单链表的基本运
|
|
|
链表的c语言实现（四）
|
| |
日期：2007-09-26 02:12:34
点击：18 评论：0
|
|
2、插入（后插） 假设在一个单链表中存在2个连续结点p、q（其中p为q的直接前驱），若我们需要在p、q之间插入一个新结点s，那么我们必须先为s分配空间并赋值，然
|
|
|
链表的c语言实现（五）
|
| |
日期：2007-09-26 02:11:09
点击：15 评论：0
|
|
3、删除 假如我们已经知道了要删除的结点p的位置，那么要删除p结点时只要令p结点的前驱结点的链域由存储p结点的地址该为存储p的后继结点的地址，并回收p结点即
|
|
|
链表的c语言实现（六）
|
| |
日期：2007-09-26 02:09:59
点击：17 评论：0
|
|
一、循环链表 循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成
|
|
|
链表的c语言实现（七）
|
| |
日期：2007-09-26 02:09:07
点击：16 评论：0
|
|
双向链表的基本运算： 1、查找 假若我们要在一个带表头的双向循环链表中查找数据域为一特定值的某个结点时，我们同样从表头结点往后依次比较各结点数据域的值，
|
|
|
链表的c语言实现（八）
|
| |
日期：2007-09-26 02:06:54
点击：15 评论：0
|
|
2、插入 对于双向循环链表，我们现在可以随意地在某已知结点p前或者p后插入一个新的结点。 假若s,p,q是连续三个结点的指针，若我们要在p前插入一个新结点r，则
|
|
|
链表的c语言实现（九）
|
| |
日期：2007-09-26 02:05:44
点击：16 评论：0
|
|
3、删除 删除某个结点，其实就是插入某个结点的逆操作。还是对于双向循环链表，要在连续的三个结点s,p,q中删除p结点，只需把s的右链域指针指向q，q的左链域指针
|
|
|
链表的c语言实现（十）
|
| |
日期：2007-09-26 02:04:34
点击：17 评论：0
|
|
在这里列举了一个应用单链表基本算法的综合程序，双向链表和循环链表的综合程序大家可以自己去试一试。 #include stdio.h #include malloc.h #include string.h
|
|
|
C语言程序静态库和动态库的创建及其应用
|
| |
日期：2007-09-26 01:58:47
点击：16 评论：0
|
|
在用c写程序时，很多时候需要存储一些简单的数据，如果为此而用mysql数据库就有些大才小用了，可以把这些数据以结构的形写入文件，然后再需要时读取文件，取出
|
|
|
Linux操作系统下C开发环境的构成与安装
|
| |
日期：2007-09-26 01:57:54
点击：18 评论：0
|
|
本文介绍了Linux的C开发环境的构成和安装，使读者对Linux的C开发环境能有初步的了解。 你了解Linux吗？相信现在越来越多的人会说是的。那么你了解到何种程度呢
|
|
|
switch语句的“不准遍历”
|
| |
日期：2007-06-08 19:19:40
点击：21 评论：0
|
|
C和C＋＋语言允许switch语句中case标签后不出现break语句从而可以继续执行下面case后的语句。但是这往往由于程序员忘记写break语句而成为一个难以发现的漏洞，所以C＃不允许这样，它要求每个标签项后使用break语句或跳转语句goto，即不允许从一个case自动遍历到其他cas
|
|
|
在Visual C＃.Net中使用CWGraph控件
|
| |
日期：2007-06-08 19:18:22
点击：23 评论：0
|
|
我的博客开通以来，一直没用添加文章。有这么多的朋友进来浏览，却没有发现有价值的东西，耽误了朋友们的时间，感到很过意不去。今天，有了闲暇时间，将进来的一些体会和收获与大家交流，希望对朋友们有帮助，不足之处也希望大家指教。 最近，正在开发一套数据处理 系统
|
|
|
浅议C语言中数组和指针的互操作
|
| |
日期：2007-06-08 19:17:28
点击：22 评论：0
|
|
曾听好多朋友说，C是一种怀旧的语言，因为它的历史很久远，然而自从各种面向对象的编程语言的相续出现让它的影响力日减。当然了，这是无可非议的，但是C的高效性是其他语言无妨比拟的，所以我们有必要把握其中的精华与奥妙，也就有必要知道其中的基本的数据结构的比如
|
|
|
 |
|
本栏随机推荐 |
|
|
| |
|
|
相关分类 |
|
|
|
|
|
