软件第一次上机课案.docx

1,分别以顺序表和单链表作为存储结构，各写一个实现就地逆置的算法，将原表的存储空间内线性表（a1,a2,...,an）逆置为（an,...,a2,a1）.A线性表逆置：a算法设计与流程框图： 是 否 i=1 是 否b源程序：#includestdio.h#includestdlib.h#define maxsize 1024typedef 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算法设计与流程框图： 是 否b源程序：#includestdio.h#includestdlib.h#define maxsize 1024typedef int datatype;typedef struct node{ datatype data; struct node*next;} linklist;linklist*head,*p;linklist*CreateListF();linklist*ReverselinkList(linklist*);void PrintList(linklist*);void main(){printf(请输入字符：);linklist*L; L=CreateListF();PrintList(L); L=ReverselinkList(L); PrintList(L);}linklist*CreateListF(){ linklist*head,*p,*r;char ch; head=(linklist*)malloc(sizeof(linklist)); head-next=NULL;