分类: 线性表

10 篇文章

6-12 带头结点的单链表就地逆置 (10 分)
本题要求实现一个函数,对带有头结点的单链表进行就地逆置。 函数接口定义: void reverse ( LinkList L ); L是带头结点的单链表的头指针。 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct L…
6-11 线性表元素的区间删除 (15 分)
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。 函数接口定义: List Delete( List L, ElementType minD, ElementType maxD ); 其中List结构定义如下: typedef int Position; typ…
6-9 带头结点的单链表删除操作 (5 分)
本题要求实现删除单链表的第i个元素结点,删除成功返回1,否则返回0。 函数接口定义: int delete_link ( LinkList L,int i); L为单链表的头指针,i为删除结点的序号 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef int ElemType…
6-8 带头结点的单链表插入操作 (5 分)
本题要求实现带头结点的单链表插入操作,插入成功返回1,否则返回0。 函数接口定义: int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针,i为插入位置,e是插入的数据元素,插入成功返回1,否则返回0。 裁判测试程序样例: #include <stdio.h> #include &l…
6-7 统计单链表元素出现次数 (5 分)
本题要求实现一个函数,统计带头结点的单链表中某个元素出现的次数。 函数接口定义: int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针,e是要统计次数的元素值。如果e在单链表中存在,函数GetCount返回其出现的次数;否则,返回0。 裁判测试程序样例: #include <stdio.…
6-7 统计单链表元素出现次数 (5 分)
本题要求实现一个函数,统计带头结点的单链表中某个元素出现的次数。 函数接口定义: int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针,e是要统计次数的元素值。如果e在单链表中存在,函数GetCount返回其出现的次数;否则,返回0。 裁判测试程序样例: #include <stdio.…
6-6 求单链表元素序号 (5 分)
本题要求实现一个函数,求带头结点的单链表中元素序号。 函数接口定义: int Locate ( LinkList L, ElemType e); L是带头结点的单链表的头指针,e是要查找的元素值。如果e在单链表中存在,函数Locate返回其序号(序号从1开始);否则,返回0。 裁判测试程序样例: #include <stdio.h> #inc…
6-3 顺序表的删除操作 (10 分)
本题要求实现一个函数,要求将顺序表的第i个元素删掉,成功删除返回1,否则返回0; 函数接口定义: int ListDelete(SqList &L,int i); 其中SqList结构定义如下: typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例: #include &…
6-2 顺序表的插入操作 (10 分)
本题要求实现一个函数,在顺序表的第i个位置插入一个新的数据元素e,插入成功后顺序表的长度加1,函数返回值为1;插入失败函数返回值为0; 函数接口定义: int ListInsert(SqList &L,int i,ElemType e); 其中SqList结构定义如下: typedef struct{ ElemType *elem; int…
6-1 顺序表的查找操作 (10 分)
本题要求实现一个函数,要求从顺序表中查找指定元素,并返回第一个查找成功的元素在表中的位置序号,若查找失败,则返回0; 函数接口定义: int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下: typedef struct{ ElemType *elem; int length; }SqList; 裁判…