设计一个算法,将顺序表中所有数据域为x的结点的数据域替换为y

来源：百度知道 编辑：UC知道 时间：2024/05/21 06:33:27

可以有两种方法：第一种是牺牲空间换取时间，第二种是牺牲时间换取空间；

第一种：定义一个足够大的数组把数据存放在里面，并记下数据的长度将X与数组里的数据进行比较，记下与X相等的数组下标 然后把这个下 标后的数依次覆盖前面的数；

第二种：把X与链表里的数据进行比较 如果相同就把着个结点脱掉

顺序遍历这个表，判断数据域，时间复杂度o(n)