线性结构c__习题.ppt

1、/习题2.4顺序表逆置 template bool SqList: tranSqList() ElemType *p,*q, e; p = elem; q = elem + len-1; while(p q) e = *p; *p = *q; *q = e; p+; q-; return true; ,/习题2.4 单链表逆置 template bool LinkList:tranList() if(! head-next) return true; LinkNode *p = head-next-next, *q; head-next-next=NULL; while(p) q = p -

2、next; p - next = head - next; head - next = p; p = q; return true; ,3.4 . #difine maxsize 100 . private: ElemType m_basemaxsize; / 数组 int m_top1; / 第一个栈顶游标 int m_top2; /第二个栈顶游标,template sqdustack :sqdustack () m_top1 = 0; m_top2 = maxsize-1; ,template bool sqdustack :push(int i,elemtype x) if (m_top

3、1 m_top2) return false; if ( i = 0 ) m_basem_top1+=x; else m_basem_top2- =x; return true; ,bool sqdustack : pop ( int i, elemtype ,3.8 设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点,试写出相应的队列初始化、判队空及入队和出队的法。 . private: LinkNode*m_rear; / 队尾指针,/构造函数-构造一个空的带表头 /结点的循环链队列 template LinkQueue : LinkQueue( ) m_rear = new

4、 LinkNode; m_rear-next = m_rear; ,/ 入队，插入e到队尾 template void LinkQueue : Append (const ElemType ,/ 出队 template bool LinkQueue :Remove(ElemType ,3.9 设置一个front指示队头位置和一个 length表示队列长度（不设rear）， 请编写与此结构相应的队列初始化、 入队与出队算法 . private: ElemType m_basem; / 基地址指针 int m_front; / 队头指针 int m_length; / 队中元素个数 int m_size；/ 数组空间大小,/ 构造函数，分配m个结点的顺序空间，构造一个空的顺序循环队列 template SqQueue :SqQueue(int m) m_base = new ElemTypem; m_front = 0; m_length = 0; m_size = m; ,/ 入队，插入e到队尾 template bool SqQue