线性表的问题

[wadeok]

如何使用线性表 实现查找功能？

[dskit]

非排序链表：从前往后一个一个找
排序链表：二分查找

[Chatopera 研发团队]

/**
* 二分查找特定整数在整型数组中的位置(递归) 查找线性表必须是有序列表
*
* @paramdataset
* @paramdata
* @parambeginIndex
* @paramendIndex
* @returnindex
*/
public int binarySearch(int[] dataset, int data, int beginIndex,
int endIndex) {
int midIndex = (beginIndex + endIndex) >>> 1; // 相当于mid = (low + high)
// / 2，但是效率会高些
if (data < dataset[beginIndex] || data > dataset[endIndex]
|| beginIndex > endIndex)
return -1;
if (data < dataset[midIndex]) {
return binarySearch(dataset, data, beginIndex, midIndex - 1);
} else if (data > dataset[midIndex]) {
return binarySearch(dataset, data, midIndex + 1, endIndex);
} else {
return midIndex;
}
}

[Chatopera 研发团队]

/**
* 二分查找特定整数在整型数组中的位置(非递归) 查找线性表必须是有序列表
*
* @paramdataset
* @paramdata
* @returnindex
*/
public int binarySearch(int[] dataset, int data) {
int beginIndex = 0;
int endIndex = dataset.length - 1;
int midIndex = -1;
if (data < dataset[beginIndex] || data > dataset[endIndex]
|| beginIndex > endIndex)
return -1;
while (beginIndex <= endIndex) {
midIndex = (beginIndex + endIndex) >>> 1; // 相当于midIndex =
// (beginIndex +
// endIndex) / 2，但是效率会高些
if (data < dataset[midIndex]) {
endIndex = midIndex - 1;
} else if (data > dataset[midIndex]) {
beginIndex = midIndex + 1;
} else {
return midIndex;
}
}
return -1;
}

[Chatopera 研发团队]

你可以在无序的线性表中先排序再查找。

/**
* 冒泡排序----交换排序的一种
* 方法：相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其他的数进行类似操作。
* 性能：比较次数O(n^2),n^2/2；交换次数O(n^2),n^2/4
*
* @param data
* 要排序的数组
* @param sortType
* 排序类型
* @return
*/
public void bubbleSort(int[] data, String sortType) {
if (sortType.equals("asc")) { // 正排序，从小排到大
// 比较的轮数
for (int i = 1; i < data.length; i++) { // 数组有多长,轮数就有多长
// 将相邻两个数进行比较，较大的数往后冒泡
for (int j = 0; j < data.length - i; j++) {// 每一轮下来会将比较的次数减少
if (data[j] > data[j + 1]) {
// 交换相邻两个数
swap(data, j, j + 1);
}
}
}
} else if (sortType.equals("desc")) { // 倒排序，从大排到小
// 比较的轮数
for (int i = 1; i < data.length; i++) {
// 将相邻两个数进行比较，较大的数往后冒泡
for (int j = 0; j < data.length - i; j++) {
if (data[j] < data[j + 1]) {
// 交换相邻两个数
swap(data, j, j + 1);
}
}
}
} else {
System.out.println("您输入的排序类型错误！");
}
printArray(data);// 输出冒泡排序后的数组值
}

[浮云V流水]

我这里有一个刚写的，你可以参考参考
#include <stdio.h>
#include <stdlib.h>

struct llist
{
int num;
struct llist *next;
};
typedef struct llist node;//定义新类型
typedef node *llink;//定义新类型指针
/*--------------------*/
llink findnode(llink head,int num)
{
llink ptr;

ptr=head;//指向链表开始
while(ptr!=NULL)//遍历链表
{
if (ptr->num==num)//查找编号
return ptr;
ptr=ptr->next;//指向下一结点
}
return ptr;
}