掌握數(shù)據(jù)結構是編寫出地道、復雜程序的基礎。很難想象一個不懂數(shù)據(jù)結構的人，或是不夠精通數(shù)據(jù)結構的人會是一個出色的程序員。因此多用數(shù)據(jù)結構的知識編寫一些程序?qū)ε囵B(yǎng)人們的編程水平以及用計算機處理復雜問題的能力都大有裨益。本章將通過一些具體的實例介紹數(shù)據(jù)結構在程序設計中的應用。

題目要求：

編寫一個函數(shù)，實現(xiàn)順序表的就地逆置，也就是說利用原表的存儲空間將順序表(a1,a2,…an)逆置為(an,an-1,…a1)。

題目分析：

本題主要考查順序表線性結構的應用。順序表的基本操作包括順序表的創(chuàng)建，插入數(shù)據(jù)，刪除數(shù)據(jù)等。但是在實際的應用中，對順序表的操作并不僅限于上述這幾種操作。因此學習順序表也不能僅限于學懂前面所講的幾種操作而已，應當靈活掌握順序表結構，并能夠熟練地操縱順序表。

#include “stdio.h”# define MAXSIZE 10 /*靜態(tài)順序表的最大空間*/typedef struct{ int * base; int length;}sqlist ; /*定義一個順序表類型*/reverseSQ(sqlist *l){/*實現(xiàn)順序表l的就地逆置*/ int low = 0 , high = l->length – 1;/*low和high分別指向順序表的首尾*/ int buf , i; for(i=0;ilength/2;i++) { /*循環(huán)length/2次，實現(xiàn)數(shù)據(jù)逆置*/ buf = l->base[low] ; l->base[low] = l->base[high]; l->base[high] = buf; low++; high–; }}main(){ sqlist l; int a , i = 0; /*創(chuàng)建一個順序表*/ l.base = (int *)malloc(sizeof(int)*MAXSIZE); l.length = 0; /*輸入數(shù)據(jù)*/ printf(“Please input below 10 integer into the sqlist”) ; printf(“Type -1 for stopping input”); scanf(“%d”,&a); while(a != -1 && i<=9) { l.base[i] = a; l.length++;i++;if(i <10){scanf("%d",&a);} } /*輸出原順序表中的數(shù)據(jù)*/ printf("The contents of the sqlist are"); for(i=0;i<l.length;i++) printf("%d ",l.base[i]); printf(""); reverseSQ(&l); /*就地逆置順序表*/ /*輸出逆置后的順序表中的數(shù)據(jù)*/ printf("The contents of the reversed sqlist are"); for(i=0;i<l.length;i++) printf("%d ",l.base[i]); getche();}

運行結果：

運行結果