摘要：
1、试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x)2、试写一算法在带头结点的单链表结构上实现线性表操作Length(L)#include
#include
#define ERROR 0
#define OK 1
#define OVERFLOW -1
#define TRUE 1
typedef int Status; struct LNode
{ int data; LNode *next;
};
typedef LNode *LinkList; void InitList(LinkList &L)
{ L=(LinkList)ma... 阅读全文
摘要：
设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。#include
#include
#define LIST_INIT_SIZE 10
#define LIST_INCREMENT 2
#define ERROR 0
#define OK 1
#define OVERFLOW -1
#define TRUE 1
typedef int Status;
struct SqList
{ int *elem; int length; int listsize;
}; void InitList(SqList &L)
{
... 阅读全文