本题要求实现一个函数，对带有头结点的单链表进行就地逆置。 函数接口定义： void reverse ( LinkList L ); L是带头结点的单链表的头指针。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct L…

给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。 函数接口定义： List Delete( List L, ElementType minD, ElementType maxD ); 其中List结构定义如下： typedef int Position; typ…

本题要求实现删除单链表的第i个元素结点，删除成功返回1，否则返回0。 函数接口定义： int delete_link ( LinkList L,int i); L为单链表的头指针，i为删除结点的序号 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType…

本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。 函数接口定义： int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。 裁判测试程序样例： #include <stdio.h> #include &l…

本题要求实现一个函数，统计带头结点的单链表中某个元素出现的次数。 函数接口定义： int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针，e是要统计次数的元素值。如果e在单链表中存在，函数GetCount返回其出现的次数；否则，返回0。 裁判测试程序样例： #include <stdio.…

本题要求实现一个函数，统计带头结点的单链表中某个元素出现的次数。 函数接口定义： int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针，e是要统计次数的元素值。如果e在单链表中存在，函数GetCount返回其出现的次数；否则，返回0。 裁判测试程序样例： #include <stdio.…

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

本题要求实现一个函数，要求将顺序表的第i个元素删掉，成功删除返回1，否则返回0； 函数接口定义： int ListDelete(SqList &L,int i); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例： #include &…

本题要求实现一个函数，在顺序表的第i个位置插入一个新的数据元素e，插入成功后顺序表的长度加1，函数返回值为1；插入失败函数返回值为0； 函数接口定义： int ListInsert(SqList &L,int i,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int…

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0； 函数接口定义： int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判…