数据结构(C语言版) 线性表 算法设计Demo19

Posted 2022-05-04 华辰永利

一个线性表的元素均为正整数，使用带头指针的单链表实现。编写算法：
判断该线性表是否符合：所有奇数在前面，偶数在后面。

[算法分析]

链表所有元素对2取余，将非0元素下标存放到一个数组中，如果下标之间不相邻即代表该线性表不符合要求。

[算法描述]

int discriminant(List &L)
	Vector<int> result;
	int index=0;
	List p;
	p=L;
	while(p)
		if(p->data%2!=0) // 奇数元素坐标入列
			result.append(index);
		
		p=p->next;
		index;
	
	for(int i=0;i<result.size()-1;i++)
		flag=result[i+1]-result[i]; // 如果满足条件，result列表中所有相邻元素插值应为1
		if(flag!=1)
			return 0; // 不满足条件
	
	return 1; // 满足条件