6-1 顺序表基本操作 （10 分）
本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ...
原文：6-1 求链式表的表长 （10 分）
本题要求实现一个函数，求链式表的表长。 函数接口定义： 其中List结构定义如下： L是给定单链表，函数Length要返回链式表的长度。 裁判测试程序样例： 输入样例： 输出样例： int Length List L int len if L NULL return while L gt Next NULL len L L gt Next return len ...
2018-09-14 19:40 0 1848 推荐指数：
相关推荐
求链表的表长
算法思路：从首元结点开始，依次计数所有节点。 ① 先定义一个 指针p ，让它指向首元结点，即 p = L->next； ② 然后让 指针p 移向下一个结点。p = p->ne ...
单链表求表长
#include <stdio.h>#include <malloc.h>#include <stdlib.h>typedef struct Node{ int d ...
6-4 链式表的按序号查找 (10 分)
题目地址：https://pintia.cn/problem-sets/15/problems/727 题目输入最后一个-1代表输入结束，所以查询位置6的结果是NA View Code ...
4-4 链式表的按序号查找 (10分)
本题要求实现一个函数，找到并返回链式表的第K个元素。 函数接口定义： 其中List结构定义如下： L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。 裁判测试程序样例： 输入样例： 输出样例： 链表 ...
7-1 求链式线性表的倒数第K项 （20 分）
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列 ...
7-13 求链式线性表的倒数第K项（20 分）
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列 ...
6-5 链式表操作集 (20 分)
题目地址：https://pintia.cn/problem-sets/15/problems/728 本题按照题目要求仔细模拟即可，需要注意的就是要插入到头节点之前以及删除头节点的情况特判处理 ...