C语言
为赋新词强说愁
这个作者很懒,什么都没留下…
展开
-
C 语言数据结构中常见的那些题(一)
线性表基本操作和简单程序建立两个数据域定义为整型的单链表,两个链表的数据域已按升序排序,将两个有序链表合并成一个新的无重复元素的有序链表,最后可以根据输入的数据,找到相应的结点,后删除之。(考察线性表的基本操作:初始化、插入、删除、取数据元素等运算在链表存储结构上的程序设计方法)代码如下所示:#include<stdio.h>#include<stdlib.h>typede...原创 2018-03-13 21:01:25 · 294 阅读 · 0 评论 -
数据结构常见问题(二)利用栈和队列判断字符串是否是回文
问题:假设正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’ 和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。#include <stdio.h> #include<stdlib.h> #define m 100 typedef struct /...原创 2018-03-13 21:12:05 · 5961 阅读 · 2 评论 -
数据结构(三)三元组的装置
问题:输入一个三元组表,先输出其矩阵形态,然后对其进行转置并输出转置后的矩阵。程序代码#include <stdio.h> #define MAXSIZE 50 typedef struct //定义三元组 { int m,n; int e; }Triple; typedef struct { Triple data[MAXSIZE...原创 2018-03-13 21:24:50 · 404 阅读 · 0 评论 -
数据结构(四)二叉树的遍历
问题:利用二叉链表建立一棵二叉树,分别采用先序、中序和后序遍历该二叉树,并输出遍历的序列。考察二叉树的结构特征,以及链式存储结构的特点及程序设计方法#include<stdio.h> #include<stdlib.h> #define MAX 100 typedef struct BiTNode{ //定义二叉树 char data...原创 2018-03-13 21:41:27 · 290 阅读 · 0 评论