论坛 › 数据结构与算法 › 求大神告我哪里错了，这是小甲鱼数据结构16讲课后作业

奇小才 发表于 2016-9-22 22:07:22

求大神告我哪里错了，这是小甲鱼数据结构16讲课后作业

#include<stdlib.h>
#include<stdio.h>
#include<time.h>

typedef struct Node
{
        int data;
        struct Node *next;
}Node;

struct Node creat(Node L,int n)
{
        Node *p2=&L;
        Node *p1;
        int i;
        srand((unsigned) time(NULL));
        for(i=0;i<n;i++)
        {
                p1=(Node*)malloc(sizeof(Node));
                p1->data=rand()%100;
                p1=p2->next;
                p2=p1;
        }
        p1=&L;
        for(i=0;i<n;i++)
        {
                p1=p1->next;
                printf("%d",p1->data);
        }
        return L;
}

int middle(Node L)
{
        int i;
        Node *mid,*q;
        mid=&L;
        q=&L;
        while(q->next!=NULL)
        {
                if(q->next->next!=NULL)
                {
                        q=q->next->next;
                        mid=mid->next;
                }
                else
                        q=q->next;
        }
        i=mid->data;
        return 1;
}

int main()
{
        Node L;
        L=creat(L,20);
        middle(L);
        return 0;
}

奇小才 发表于 2016-9-22 22:14:22

这个只实现了初始化和查找中间值

查看完整版本: 求大神告我哪里错了，这是小甲鱼数据结构16讲课后作业