数据结构伪代码转化成为可执行源代码.docxVIP

数据结构伪代码转化为源代码 尊重原作者的劳动，我只是个学习者，见此文章，感觉很有用，愿与大家一起分享 -----百度文库：桔紫蓝 */ --------------------------------------------------------------------------------------*/ 出自： 编程中国?? HYPERLINK / \t _blank */ 作者： cobby????E-mail：jiaxuanyao1982@163.com????QQ*/ 时间： 2007-10-26??编程论坛首发*/ 声明： 尊重作者劳动，转载请保留本段文字*/ -------------------------------------------------------------------------------------- 前言：这些是前几年我在大专教书时，数据结构课程中给学生写的学习例程，对于初学者有一定帮助。在此收集到一起，当个共享贴贡献给广大网友和编程爱好者。一般程序都不难也不大，并且所有例程均有较详细注释，适合自学。中间有一个“哈夫曼编码”，程序较大，希望能给大家一点启示。以下所有程序均在VC++6.0开发环境中调试通过，运行正常。有任何疑问可以“另外”发贴讨论。更多内容请访问我的博客 HYPERLINK / \t _blank HYPERLINK / \t _blank 。 自认为本贴内容充实，对网友会所很大帮助，请版主或者管理员置顶加精，谢谢。 数据结构与算法基本程序目录一、????线性表及其操作1、????尾插法建立一个单链表，并按顺序输出2、????单链表的元素查找，按内容查找3、????元素插入操作4、????按内容元素删除操作5、????按位置删除元素6、????建立双向链表7、????单链表就地逆置8、????约瑟夫环问题二、????栈及其操作1、????建立堆栈2、????进栈与出栈3、????栈的应用，括号匹配三、????队及其操作1、????链队列的建立2、????入队和出队3、????循环队列建立4、????循环队列的入队和出队操作四、????串及其操作1、????串的朴素匹配五、????树（二叉树）及其操作1、????二叉排序树2、????哈夫曼编码六、????排序1、????冒泡排序2、????直接选择排序法 一、线性表及其操作 //All copyright are preserved by cobby/*尾插法建立一个单链表，并按顺序输出*/ #define NULL 0????????????/*宏定义*/typedef struct node????????/*定义结点类型的数据结构*/{????char c;????????????/*数据域，类型为字符型*/????struct node *next;????/*指针域，类型为本结构体类型*/}*L;????????????/*类型重定义，即Node和*L和struct node等价*/ main(){????L l,p,q;????????/*用指针类型定义三个结点类型的指针*/????char ch;????l=(L)malloc(sizeof(L));????/*分配内存空间*/????l-c=\0;????????????/*为头结点的数据域赋值，值为空*/????l-next=NULL;????????????/*指明下一个结点目前不存在*/????q=l;????????????????/*q为游动指针，链表结点的连结要用*/????printf(Input a character:\n);????scanf(%c,ch);????getchar();????????//此语句用来吸收键盘输入的回车符，没有其它含义????while(ch!=!)????????????/*输入!表示输入结束*/????{????????p=(L)malloc(sizeof(L));????/*为新输入的数据分配内存空间*/????????p-c=ch;????????p-next=NULL;????????????/*新输入的结点在链表的最后，即它的后面没有其它元素*/????????q-next=p;????????????/*q用于将上一个元素链接至当前新元素*/????????q=p;????????????????/*q自己移到当前最后一个元素，以备继续链接所用*/????????sca