顺序表练习一

本文介绍了一种使用线性表进行集合运算的方法,具体实现了集合A与B的并集操作。通过遍历集合B中的元素,并在集合A中查找是否存在,若不存在则将元素插入A中,最终得到A∪B的结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

假设线性表LA和LB分别表示两个集合A和B,利用线性表的基本运算实现新的集合A=A并B,即扩大线性表LA,将存在于线性表B中且不存在于A中的元素插入A中。

【分析】依次从B中取出每个数据元素,并在A中查找该元素,如果不存在,则插入A中。

#include<stdio.h>					/*包含输入输出头文件*/
#define ListSize 100
typedef int DataType;                /*定义元素类型为整型*/
#include"SeqList.h"	 
void UnionAB(SeqList* A, SeqList B);		/*将LB中但不在LA中的元素插入到LA中*/
void main()
{
	int i, flag;
	DataType e;
	DataType a[] = { 2,3,17,20,9,31 };
	DataType b[] = { 8,31,5,17,22,9,48,67 };
	SeqList LA, LB;					/*声明顺序表LA和LB*/
	InitList(&LA);					/*初始化顺序表LA*/
	InitList(&LB);					/*初始化顺序表LB*/
	for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)				/*将数组a中的元素插入到表LA中*/
	{
		if (InsertList(&LA, i + 1, a[i]) == 0)
		{
			printf("位置不合法");
			return;
		}
	}
	for (i = 0; i < sizeof(b) / sizeof(b[0]); i++)		/*将数组a中的元素插入到表LB中*/
	{
		if (InsertList(&LB, i + 1, b[i]) == 0)
		{
			printf("位置不合法");
			return;
		}
	}
	printf("顺序表LA中的元素:\n");
	for (i = 1; i <= LA.length; i++)		/*输出顺序表LA中的每个元素*/
	{
		flag = GetElem(LA, i, &e);		/*返回顺序表LA中的每个元素到e中*/
		if (flag == 1)
			printf("%4d", e);
	}
	printf("\n");
	printf("顺序表LB中的元素:\n");
	for (i = 1; i <= LB.length; i++)		/*输出顺序表LB中的每个元素*/
	{
		flag = GetElem(LB, i, &e);		/*返回顺序表LB中的每个元素到e中*/
		if (flag == 1)
			printf("%4d", e);
	}
	printf("\n");
	printf("将LB中但不在LA中的元素插入到LA中:\n");
	UnionAB(&LA, LB);					/*将LB中但不在LA中的元素插入到LA中*/
	for (i = 1; i <= LA.length; i++)		/*输出LA中所有元素*/
	{
		flag = GetElem(LA, i, &e);
		if (flag == 1)
			printf("%4d", e);
	}
	printf("\n");

}
void UnionAB(SeqList* LA, SeqList LB)
/*删除A中出现B的元素的函数实现*/
{
	int i, flag, pos;
	DataType e;
	for (i = 1; i <= LB.length; i++)
	{
		flag = GetElem(LB, i, &e);		/*依次把LB中每个元素取出赋给e*/
		if (flag == 1)
		{
			pos = LocateElem(*LA, e);	/*在LA中查找和LB中取出的元素e相等的元素*/
			if (!pos)
				InsertList(LA, LA->length + 1, e);/*如果找到该元素,将元素插入到LA中*/
		}
	}
}

### Python 数据结构顺序表练习题 #### 合并两个有序的顺序表 当处理两个已排序的顺序表 `a` 和 `b` 并希望创建个新的合并后的顺序表 `c` 时,可以采用如下方法实现[^2]: ```python class SeqList: def __init__(self, data=None): self.data = list(data or []) def merge(a: 'SeqList', b: 'SeqList') -> 'SeqList': c_data = [] i, j = 0, 0 while i < len(a.data) and j < len(b.data): if a.data[i] <= b.data[j]: c_data.append(a.data[i]) i += 1 else: c_data.append(b.data[j]) j += 1 # Append remaining elements of either lists to the end. c_data.extend(a.data[i:]) c_data.extend(b.data[j:]) return SeqList(c_data) # Example usage list_a = SeqList([1, 3, 5, 7]) list_b = SeqList([2, 4, 6, 8]) merged_list = merge(list_a, list_b) print(merged_list.data) # Output should be [1, 2, 3, 4, 5, 6, 7, 8] ``` 此代码片段展示了如何定义个简单的顺序表类以及编写用于合并两个升序排列的顺序表的方法。 #### 插入元素到指定位置 另个常见的操作是在特定索引处向顺序表中插入新项。下面是个例子说明怎样做到这点: ```python def insert_at_index(lst: 'SeqList', index: int, value) -> None: lst.data.insert(index, value) insert_at_index(list_a, 2, 99) print(list_a.data) # After insertion at position 2 with element 99 ``` 这段程序会修改原始列表,在给定的位置之前加入新的数值。 #### 删除重复元素保持原有顺序不变 有时也需要去除顺序表内的冗余条目而不改变其他成员之间的相对次序。这里提供了种解决方案来完成这项任务: ```python from collections import OrderedDict def remove_duplicates_preserve_order(lst: 'SeqList'): unique_elements = list(OrderedDict.fromkeys(lst.data)) lst.data[:] = unique_elements remove_duplicates_preserve_order(SeqList([1, 2, 2, 3, 4, 4])) ``` 上述函数利用了字典键唯性的特性去重的同时保留首次出现各不相同的项目按原样排列的结果集。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值