6-4 链式表的按序号查找 (10分)

最新推荐文章于 2022-05-20 23:40:10 发布

摺耳喵

最新推荐文章于 2022-05-20 23:40:10 发布

阅读量498

点赞数 3

分类专栏： PTA数据结构与算法题目集

本文链接：https://blog.csdn.net/qq_45798109/article/details/108705012

版权

这篇博客详细介绍了如何实现一个函数，用于在单链表中查找指定位置K的元素。函数接口和List结构被定义，并提供了一个裁判测试程序样例，包括输入和预期输出。

摘要由CSDN通过智能技术生成

本题要求实现一个函数，找到并返回链式表的第K个元素。

函数接口定义：

ElementType FindKth( List L, int K );

其中List结构定义如下：

typedef struct LNode *PtrToLNode;
struct LNode {
   
    ElementType Data;
    PtrToLNode Next;
};
typedef PtrToLNode List;

L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。

裁判测试程序样例：

#include <stdio.h>
#include

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

摺耳喵

关注关注

3
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

6-4 链式表的按序号查找（10 分)

qq_43754223的博客

04-04

2593

6-4 链式表的按序号查找（10 分) 本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义： ElementType FindKth( List L, int K ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typed...

6-4 链式表的按序号查找 (10 分)

小白兔奶糖の博客

10-17

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义： ElementType FindKth( List L, int K ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回E.

参与评论您还未登录，请先登录后发表或查看评论

6-4 链式表的按序号查找 (10 分) （C语言）

Gong_01的博客

12-28

573

c语言单链表的按序号查找,（PTA）链式表的按序号查找

weixin_30810127的博客

05-21

819

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementType FindKth( List L, int K );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode {ElementType Data;PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数F...

单链表的查找（按序号，按值查找）

热门推荐

apple_2021的博客

07-31

1万+

单链表的查找操作一. 按序号查找 #include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; } *LinkList,LNode; // 尾插建立单链表 LinkList List_ToolInsert (LinkList &L){ int x; L = (LinkList)malloc (sizeof(LNode)); LNode *s,*r =

【PTA数据结构】6-2 链式表的按序号查找

ImwaterP的博客

09-26

628

数据结构-单链表查找按序号查找

猫ER

09-13

6642

#include #include #define ERROR -40000 using namespace std; typedef struct LNODE { int data; struct LNODE *next; }Lnode; Lnode *Input(int n) { Lnode *head,*p,*q; head=p=(Lnode*)malloc(sizeof(Lno

单链表的按序号查找结点和按位查找结点

m0_51769031的博客

05-20

3704

1、按序号查找结点，从单链表的第一个结点出发，直到找到第i个结点，否则返回最后一个结点指针域NULL； LinkList GetElem(LinkList L,int i) { int j=1; if(i==0) //如果i==0，则返回头结点 return L; if(i<1) //i给的值无效 { return NULL; } LinkList p=L->next; //第一个结点指针赋给p while(p&&j<i) {

PTA: 求单链表元素序号 (10分)

空白的博客

04-15

1985

本题要求实现一个函数，求带头结点的单链表中元素序号。函数接口定义： int Locate ( LinkList L, ElemType e); L是带头结点的单链表的头指针，e是要查找的元素值。如果e在单链表中存在，函数Locate返回其序号（序号从1开始）；否则，返回0。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> ...

DS20-练习3-函数题-求单链表元素序号

u011339832的博客

03-21

1911

6-1 (10 分) 本题要求实现一个函数，求带头结点的单链表中元素序号。函数接口定义： int Locate ( LinkList L, ElemType e); L是带头结点的单链表的头指针，e是要查找的元素值。如果e在单链表中存在，函数Locate返回其序号（序号从1开始）；否则，返回0。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct LNode

6-4 链式表的按序号查找

C语言/数据结构/数学建模/深度学习/生物信息

11-19

852

本题要求实现一个函数，找到并返回链式表的第K个元素。文章目录函数接口定义：裁判测试程序样例：输入样例：输出样例：代码函数接口定义： ElementType FindKth( List L, int K ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Find

7-6-2 求单链表元素序号 (10 分)（函数题）

weixin_50934744的博客

04-21

1159

7-6-2 求单链表元素序号 (10 分) 本题要求实现一个函数，求带头结点的单链表中元素序号。函数接口定义： int Locate ( LinkList L, ElemType e); L是带头结点的单链表的头指针，e是要查找的元素值。如果e在单链表中存在，函数Locate返回其序号（序号从1开始）；否则，返回0。裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef st

数据结构与算法题目集（中文）——函数题（一）

lmyouxiu的博客

07-13

481

数据结构与算法题目集（中文）——函数题（一）文章目录数据结构与算法题目集（中文）——函数题（一）6-1 单链表逆转代码思考6-2 顺序表操作集代码知识6-3 求链式表的表长代码6-4 链式表的按序号查找代码代码 6-1 单链表逆转函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNo

数据结构期末考试函数题（PTA）~

qq_40468936的博客

01-10

1582

6-1 求顺序表最大值 (10分) int GetMax(SqList L){ int i,maxx; for(i=0;i<L.length;i++){ if(maxx<L.elem[i]){ maxx=L.elem[i]; } } return maxx; } 6-2 单链表逆置(*) (10分) void LListReverse(LLIST *list){ NODE *p, *q;

数据结构函数题1.9

djjfhdjd的博客

07-20

214

这道题真的花了我超久的时间，解题中比较重要的有在线性表当中插入新数时，从线性表最后一个开始吧要插入节点之后（包括该节点）的数据全部向后挪一格，这样的处理方法是最简便的。还有就是Last和length这两个，一个是数组中最后一个数据的位置一个是数据的数量，始终差1，在编写函数时需要注意。本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。 1.9有序数组的插入：函数接口定义： bool Insert( List L, ElementType X ); 其中List

数据结构函数题6.14

weixin_48314398的博客

12-21

241

6-14 Add Two Polynomials (20分) Write a function to add two polynomials. Do not destroy the input. Use a linked list implementation with a dummy head node. Note: The zero polynomial is represented by an empty list with only the dummy head node. Format of fu

完成程序 1. List MakeEmpty()：初始化一个新的空线性表。 2.ElementType FindKth( List L, int K )：根据指定的位序K，返回L中相应元素。 3.Position Find( List L, ElementType X )：已知X，返回线性表L中与X相同的第一个元素的位置；若不存在则返回错误信息。 4.bool Insert( List L, ElementType X, Position P )：在L的指定位置P前插入一个新元素X；成功则返回true，否则返回false。 5.bool Delete( List L, Position P )：从L中删除指定位置P的元素；成功则返回true，否则返回false。 6.int Length( List L )：返回线性表L的长度。 4、测试数据 23、29、20、32、23、21、33、25

最新发布

06-01

好的，以下是基于C语言的线性表实现，包含你所要求的函数： ```c #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 线性表的最大长度 typedef int ElementType; // 元素类型 typedef int Position; // 位置 typedef struct { ElementType data[MAXSIZE]; // 存储元素的数组 int length; // 当前线性表的长度 } List; // 初始化一个新的空线性表 List MakeEmpty() { List L; L.length = 0; return L; } // 根据指定的位序K，返回L中相应元素 ElementType FindKth(List L, int K) { if (K < 1 || K > L.length) { printf("Error: K out of range.\n"); exit(1); } return L.data[K - 1]; } // 已知X，返回线性表L中与X相同的第一个元素的位置；若不存在则返回错误信息 Position Find(List L, ElementType X) { for (int i = 0; i < L.length; i++) { if (L.data[i] == X) { return i + 1; } } return -1; // 返回-1表示未找到 } // 在L的指定位置P前插入一个新元素X；成功则返回true，否则返回false bool Insert(List *L, ElementType X, Position P) { if (L->length == MAXSIZE) { printf("Error: List is full.\n"); return false; } if (P < 1 || P > L->length + 1) { printf("Error: Invalid position.\n"); return false; } for (int i = L->length; i >= P; i--) { L->data[i] = L->data[i - 1]; } L->data[P - 1] = X; L->length++; return true; } // 从L中删除指定位置P的元素；成功则返回true，否则返回false bool Delete(List *L, Position P) { if (P < 1 || P > L->length) { printf("Error: Invalid position.\n"); return false; } for (int i = P - 1; i < L->length - 1; i++) { L->data[i] = L->data[i + 1]; } L->length--; return true; } // 返回线性表L的长度 int Length(List L) { return L.length; } int main() { List L = MakeEmpty(); // 初始化一个新的空线性表 Insert(&L, 23, 1); Insert(&L, 29, 2); Insert(&L, 20, 3); Insert(&L, 32, 4); Insert(&L, 23, 5); Insert(&L, 21, 6); Insert(&L, 33, 7); Insert(&L, 25, 8); printf("Length of L: %d\n", Length(L)); printf("Element at position 3: %d\n", FindKth(L, 3)); printf("Position of 23: %d\n", Find(L, 23)); Delete(&L, 5); printf("Length of L after deleting element at position 5: %d\n", Length(L)); return 0; } ``` 输出结果为： ``` Length of L: 8 Element at position 3: 20 Position of 23: 1 Length of L after deleting element at position 5: 7 ```