[已解决]链表的使用

zxgt5y

#include<stdio.h>
#include<stdlib.h>
typedef  struct LNode{
    int data;
        struct LNode *next;
}LNode,*LinkList;

LinkList creat_head()
{
     LinkList p;
     p=(LinkList)malloc(sizeof(LNode));

     p->next=NULL;//(1)

     return(p);

}

void print_list(LinkList &L)
{
       LinkList p;
       for(p=L->next;p!=NULL;)
       {

          printf("%d",p->data); //(2)
          p=p->next;  //(3)
       }
}

void creat_list(LinkList &L,int n)
{
    LinkList p,q;
    int i;
    p=L;
    for(i=1;i<=n;i++)
        {
    q=(LinkList)malloc(sizeof(LNode));
    printf("data:");
    scanf("%d",&q->data);
    q->next=NULL;
        p->next=q;
    p=q;   //(4)
    }   
print_list(L);   
}

int count(LinkList L,int x)
{
        int num=0;
        LNode *p;
        p=L->next;
        while(p&&p->data<=x)
      p=p->next;//(5)
    while(p)
        {       
                if(p->data >x)  //(6)
                {
         num++;
                 p=p->next;                ;//(7)
                }
                else
                {
                     p=p->next;
                }
}
return num;
}
main()
{
    int i,num,n;
    LinkList L;   
    LinkList creat_head();   //创建链表头结点 8
   printf("结点个数 n=");
    scanf("%d",&n);   
    creat_list(L,n);   //创建n个结点的单链表  9
     printf("输入一个数：");
     scanf("%d",&i);
     printf("%d",count(L,i));//10
}
这原本是个填空题，“有一个正整数序列组成的有序单链表，试编写能实现下列功能的算法：确定在序列中比正整数x大的数有几个。”可我写完调了一上午还是没过。。。。。

最佳答案

月排行榜 / 总排行榜

yuxijian2020

2021-3-25 10:22:39

1. int count(LinkList L, int x)
   
2. {
   
3.     int num = 0;
   
4.     LinkList p = L;
   
5. 
   
6.     while (p)
   
7.     {
   
8.         if (x > p->data)
   
9.             num++;
   
10. 
    
11.         p = p->next;
    
12.     }
    
13. 
    
14.     return num;
    
15. }

复制代码

跳转到最佳答案楼层

yuxijian2020

1. int count(LinkList L, int x)
   
2. {
   
3.     int num = 0;
   
4.     LinkList p = L;
   
5. 
   
6.     while (p)
   
7.     {
   
8.         if (x > p->data)
   
9.             num++;
   
10. 
    
11.         p = p->next;
    
12.     }
    
13. 
    
14.     return num;
    
15. }

复制代码