东北大学计算机专业研究生入学考试2001年真题

最新推荐文章于 2023-11-20 14:07:43 发布

sure-fire

最新推荐文章于 2023-11-20 14:07:43 发布

阅读量2.8k

点赞数 2

分类专栏： C

本文链接：https://blog.csdn.net/zl19890124/article/details/18357695

版权

本文提供了一系列数据结构与算法问题的解决方案，包括有序单链表的处理，如寻找大于指定数值的元素个数、逆序排列小于指定数值的元素；满二叉树的先序遍历序列转换为后序遍历序列的递归算法；后序线索二叉树的非递归遍历；以及有向图的邻接表构建和根节点判断。此外，还涉及哈希表的设计、查找与删除，以及字符串最长公共子串的求解等C语言编程问题。

摘要由CSDN通过智能技术生成

/*---------------------------------数据结构部分---------------------------------*/
/*二.设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法:(要求用最少的时间和最小的空间)
(1)确定在序列中比正整数x大的数有几个(相同的数只计算一次，如序列(20，20，17，16，15，15，11，10，8，7，7，5，4)中比10大的数有5个)；
(2)在单链表中将比正整数x小的数按递减次序排列；
(3)在单链表中将比正整数x大的偶数从单链表中删除；*/
 void  exam(Linklist La,int,x)
 {
    p = La->next;
	q = p;    //p为工作指针,q指最小元素
	int k = 0;          
    pre = la;  
	la->next = NULL;    
    while( p && p->data < x)
	{ //比x小的数递减
        r = p->next;
		p->next = La->next; 
        La->next = p; 
		p = r ;   //置逆
    } 
	q->next = p;   
    pre = q;   //重新链接
    while(p->data = x) 
	{  //  考察等于x的情况
        pre = p; 
		p = p->next; 
    }
    while(p)
	{ // k为计数器
        k++;  
		x = p->data;    //避免重复计算
        if(x%2 == 0)
		{   //删除偶数
			while(p->data == x)
			{ // 考察等于x的情况
                u=p ;  
				p=p->next; 
				free(u);
            } 
            pre->next=p; 
        } 
        else// 处理奇数
        {
			while(p->data == x)
			{
                pre->next = p;
				pre = p; 
				p = p->next;
            } 
		}
    } 
} 

/*三.设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。
对于满二叉树，已知任一遍历序列可唯一确定一棵二叉树，即可将任一遍历序列转换为另一遍历序列。*/
void  pretopost(ElemType