熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構之順序表上基本運算的實現[12]

2013-11-15 15:35:19  來源: 數據結構 

  順序表應用舉例

  【例】 有一線性表的順序表示 (aaan) 設計一算法將該線性表逆置成逆線性表(anana)要求用最少的輔助空間

  解題思路可考慮將a與an交換a與an交換……ai與an i+交換其中≤i≤n/

  逆線性表仍占用原順序表空間只用一個輔助空間

  算法描述如下

  void Reverse_SeqList (PSeqList SeqListPoint)

  { /*將線性表逆置入口參數指向順序表的指針返回值無*/

  int i;

  DataType x;

  for (i=; i<= SeqListPoint > length /;i++)

  {

  x = SeqListPoint >data[i ]; /*完成元素ai與an i+交換*/

  SeqListPoint >data[i ]= SeqListPoint >data[SeqListPoint >length – i ];

  SeqListPoint >data[SeqListPoint >length – i ]=x;

  } /* for */

  }

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23641.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.