SWUST OJ#955 单链表上查找算法的实现

目录

题目

思路

代码

数据结构

STL

---

题目

题目描述

建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出ok，否则输出error。处理数据类型为整型。

输入

第一行为链表的长度n； 第二行为链表中的数据元素； 第三行为要找的结点i。

输出

找到就输出ok，没找到就输出error。

样例输入

10
1 2 3 4 5 6 7 8 9 10
5

样例输出

ok

思路

从头遍历查找即可，没找到就输出error并退出程序，找到了就输出ok

void LinklistFind(Linklist* &L) {
    int key;cin>>key;//输入要查找的节点
    L=L->next;//跳过头节点

    //循环判断,当出现L为NULL时候,说明没找到,
    //输出error并退出程序
    while(--key) {
        L=L->next;
        if(L==NULL) {
            cout<<"error";
            exit(0);
        }
    }
    cout<<"ok";
}

代码

链表模板

数据结构

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
//定义链表
typedef struct LNode {
    int data;
    LNode* next;
}Linklist;
// 初始化链表
void LinklistInit(Linklist* &L) {
    L=(Linklist*)malloc(sizeof(Linklist));
    L->next=NULL;
}
//输入数据，创建链表
void LinklistCreate(Linklist* &L) {
    int n;cin>>n;
    Linklist *p=L;
    while(n--) {
        Linklist* q;
        LinklistInit(q);
        cin>>q->data;
        p->next=q;
        p=q;
    }
}
// 单链表查找
void LinklistFind(Linklist* &L) {
    int key;cin>>key;
    L=L->next;
    while(--key) {
        L=L->next;
        if(L==NULL) {
            cout<<"error";
            exit(0);
        }
    }
    cout<<"ok";
}
//输出数据，打印链表
void LinklistPrint(Linklist* &L) {
    L=L->next;
    while(L!=NULL) {
        cout<<L->data<<" ";
        L=L->next;
    }
}
int main() {
    Linklist *L;
    LinklistInit(L);
    LinklistCreate(L);
    LinklistFind(L);
    return 0;
}

STL

#include <iostream>
#include <algorithm>
#include <list>
using namespace std;
list<int>a,b;
int main(){
	int n,x,find;cin>>n;
	while(cin>>x,a.push_back(x),--n);
	cin>>find;
	if(find>a.size()||find<1) cout<<"error";
	else cout<<"ok";
	return 0;
}