论坛 › 数据结构与算法 › 新手求助！！！静态链表。。。

时间123 发表于 2013-9-27 16:42:12

新手求助！！！静态链表。。。

#include<stdio.h>
#define Maxsize 1000
#define OK 1
#define ERROR 0

typedef int status;

typedef struct{
    int cur;//游标；
        char data;//数据；
}Comter,StaticLinkList;//其实这个结构体名字是Comter，而 StaticLinkList只是变量，只是这样表示而已；

int ListLength(StaticLinkList space)
{
        int i,k;
        i=space.cur;
        k=space.cur-i;
        return k;
}

status InitList(StaticLinkList space)
{
   int i;
   for(i=0;i<Maxsize-1;i++)
      space.cur=i+1;       
   space.cur=0;
   return OK;
}

int SLL(StaticLinkList space)
{
        int c;
        c=space.cur;
        if(c)
        {
                space.cur=space.cur;
                return c;;
        }
       
        return ERROR;
}

status ListInsert(StaticLinkList space,int i,char e)
{
        int j,k;
        int h=Maxsize-1;
        if((i<1)||(i>ListLength(space)+1))
        {
                return ERROR;
        }
        k=SLL(space);
        if(k)
        {
                space.data=e;
                  for(j=1;j<i-1;j++)
                        h=space.cur;
                space.cur=space.cur;
                space.cur=k;
                space.cur=1;
                return OK;       
        }
       
        return ERROR;
}

int main()
{
        StaticLinkList a;
    int i,j,k;
    char e;
    for(k=1;;k++)
    {
            scanf("%c",&e);
    scanf("%d",&i);
    InitList(a);
    SLL(a);
    ListInsert(a,i,e);
    printf("%c\n",a.data);

   
    }
    return 0;
}

牡丹花下死做鬼 发表于 2013-9-27 18:11:52

就看到了一堆代码 然后你想问什么？？

查看完整版本: 新手求助！！！静态链表。。。