• 将一个数组的各元素插入到链表中,并以升序排列


     1 #include <stdio.h>
     2 #include <stdlib.h>
     3 struct slist
     4 {
     5     int info;
     6     struct slist *next;
     7 };
     8 int a[8]={35,46,17,80,25,78,66,54};
     9 struct slist *head=NULL;
    10 void inlist(struct slist*,int);
    11 void outlist();
    12 void main()
    13 {
    14     int i;
    15     struct slist *node;
    16     for(i=0;i<8;i++){
    17         node=(struct slist*)malloc(sizeof(struct slist));
    18         inlist(node,a[i]);
    19     }
    20     outlist();
    21     return;
    22 }
    23 void inlist(struct slist *nd,int value)
    24 {
    25     nd->info=value;
    26     if(head==NULL){
    27         head=nd;
    28         head->next=NULL;
    29     }else{
    30         struct slist *cp;
    31         cp=head;
    32         if(cp->info>value){
    33             head=nd;
    34             nd->next=cp;
    35         }else{
    36             while(cp->next!=NULL&&cp->next->info<value){
    37                 cp=cp->next;
    38             }
    39             nd->next=cp->next;
    40             cp->next=nd;
    41         }
    42     }
    43     return ;
    44 }
    45 void outlist()
    46 {
    47     struct slist *cp=head;
    48     while(cp!=NULL){
    49         printf("%d
    ",cp->info);
    50         cp=cp->next;
    51     }
    52     return ;
    53 }
  • 相关阅读:
    浅谈localStorage和sessionStorage的相关用法
    v-for中:key的作用总结
    textarea的placeholder无效问题解决
    6月10日
    6月9日
    6月8日
    6月7日
    6月6日
    10月5日
    6月4日
  • 原文地址:https://www.cnblogs.com/wydxry/p/12559228.html
Copyright © 2020-2023  润新知