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 本題按照題目要求仔細模擬即可，需要注意的就是要插入到頭節點之前以及刪除頭節點的情況特判處理 ...