数据结构
习惯就好Jay
这个作者很懒,什么都没留下…
展开
-
链表拼接
链表拼接(20 分)本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2...原创 2018-04-14 21:13:09 · 8819 阅读 · 5 评论 -
链表的简单逆置
7-4 单向链表4(10 分)定义单向链表:输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序并输出。输入输出示例:括号内为说明输入样例:1 2 3 4 5 6 7 -1输出样例:7 6 5 4 3 2 1 一个简单的链表逆置,思路比较简单。 以下是代码内容。#include <stdio.h>#include <stdlib.h>struc...原创 2018-04-22 15:54:42 · 741 阅读 · 0 评论 -
线性表的二分查找
二分查找(20 分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position ...原创 2018-05-17 12:29:27 · 1632 阅读 · 0 评论 -
哈夫曼编码
输入格式:只有一行,是一个字符串,由长度不超过255个字符的小写英文字母组成。输出格式:有若干行,每行由两部分组成:一个字母和该字母出现的频率,中间用一个空格分隔,并按频率高低排列,频率相同时则按字母的ASCII码的先后顺序排列。输入样例:soon输出样例:o 2n 1s 1简单的huffman树题,但由于还没自学到,所以用了骚操作,强行过掉了....代码如下#include <st...原创 2018-05-10 22:25:43 · 1575 阅读 · 0 评论 -
数组实现双堆栈
在一个数组中实现两个堆栈(20 分)本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如...原创 2018-05-13 16:12:56 · 508 阅读 · 0 评论