首页 > 编程知识 正文

对n个数据进行从小到大排序,求链式线性表的倒数第k项

时间:2023-05-06 19:37:01 阅读:159896 作者:2905

# include stdio.htypedefstructnode { inta; 结构节点* link; }Lnode,* linklist; linklistcreat(intn )创建linklist p,r=NULL,list=NULL; int a; int i; 请输入printf ('数据。 n ); for(I=0; i n; I ) Scanf_s('%d ',a ); p=(linklist ) malloc (sizeof ) lnode ); p-a=a; p-link=NULL; if(list==null ) list=p; elser-link=p; r=p; }return(list ); }linklistinvert(linklistlist ) ) linklist p、q、r; p=list; q=空; while(p!=null}{r=q; q=p; p=p-link; q-link=r; (}list=q; 返回(列表; }遍历void traverse (链接列表)链接列表p; p=list; while(p!=null(printf ) ' %d ',p-a ); p=p-link; }floatsum(list ) {linklist p; int sum=0,n=0; p=list; while(p!=null}{sum=sump-a; n; p=p-link; }return(float ) sum/n; }int main () {printf )请输入链表的长度(); int n; 链接列表列表; scanf_s('%d ',n ); list=creat(n; list=invert(list; printf ()倒置后) ); traverse(list; printf((n平均为%.2f )、sum )、list ); }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。