软件第一次上机教程.docx

1,分别以顺序表和单链表作为存储结构，各写一个实现就地逆置的算法，将原表的存储空间内线性表（a1,a2,...,an）逆置为（an,...,a2,a1）. A线性表逆置： a算法设计与流程框图： 开始 输入若干个数 输入是-1？ 是 元素插入线性表 否 i=1 i=((L-last)/2)？ 是 否 temp=L-data[i]; L-data[i]=L-data[L-last-i+1]; L-data[L-last-i+1]=temp; 结束 b源程序： #includestdio.h #includestdlib.h #define maxsize 1024 typedef int datatype; typedef struct { datatype data[maxsize]; int last; }sequenlist; sequenlist*initlist(); int length(sequenlist*); int insert(sequenlist*,datatype,int ); void printflist(sequenlist*); void reverselist(sequenlist*); void main() { sequenlist*L; int i=0; datatype x; L=initlist(); printf(输入若干整型数据建立表:); scanf(%d,x); while(x!=-1) { i++; if(!insert(L,x,i)) exit(0); scanf(%d,x); } printflist(L); reverselist(L); printflist(L); } sequenlist*initlist() { sequenlist*L=(sequenlist*)malloc(sizeof(sequenlist)); L-last=0; return L; } int length(sequenlist*L) { return L-last; } int insert(sequenlist*L,datatype x,int i) { int j; if(L-last=maxsize-1) { printf(表已满);return 0; } else { for(j=L-last;j=i;j--) L-data[j+1]=L-data[j]; L-data[i]=x; L-last++; return 1; } } void printflist(sequenlist*L) { int i; for(i=1;i=L-last;i++) printf(%5d,L-data[i]); printf(\n); } void reverselist(sequenlist*L) { datatype temp; int i; for(i=1;i=((L-last)/2);i++) { temp=L-data[i]; L-data[i]=L-data[L-last-i+1]; L-data[L-last-i+1]=temp; } } c运行结果： B链表逆置： a算法设计与流程框图： 开始 尾插法建立单链表 p=L-next; q=p-next; p-next=NULL; q=NULL? 是 p=q; q=q-next ; p-next = L-next; L-next = p; 否 结束 b源程序： #includestdio.h #includestdlib.h #define maxsize 1024 typedef int datatype; typedef struct node { datatype data; struct nod