#include"stdio.h"#include"iostream.h"#include"malloc.h"typedef int elementype;#define MAXSIZE 100struct list{ elementype *elem; int length; int listsize;};int initlist(list *l){ int n,i=0,j=0,t; l->elem=(elementype *)malloc(sizeof(elementype)); l->length=0; l->listsize=MAXSIZE; while(1) { cout<<"請輸入連結串列資料:"; cin>>n; if(n==0) break; l->elem[i]=n; l->length++; i++; } for(i=0;i<l->length-1;i++) { for(j=0;j<l->length-i-1;j++) { if(l->elem[j]<l->elem[j+1]) { t=l->elem[j]; l->elem[j]=l->elem[j+1]; l->elem[j+1]=t; } } } return 1; }int displaylist(list *l){ int i=0; cout<<"連結串列資料為:"<<endl; for(i=0;i<l->length;i++) { cout<<l->elem[i]<<" "; } cout<<endl; return 1;}int insertlist(list *l){ int i,n,j,t; cout<<"請輸入你要插入的資料:"; cin>>n; l->elem[l->length]=n; l->length++; for(i=0;i<l->length-1;i++) { for(j=0;j<l->length-i-1;j++) { if(l->elem[j]<l->elem[j+1]) { t=l->elem[j]; l->elem[j]=l->elem[j+1]; l->elem[j+1]=t; } } } return 1;}int main(){ list *l; initlist(l); displaylist(l); insertlist(l); displaylist(l); return 1;}