鱼C论坛

 找回密码
 立即注册
查看: 3059|回复: 1

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

[复制链接]
发表于 2013-9-27 16:42:12 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

typedef int status;

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

int ListLength(StaticLinkList space)
{
        int i,k;
        i=space[Maxsize-1].cur;
        k=space[0].cur-i;
        return k;
}

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

int SLL(StaticLinkList space)
{
        int c;
        c=space[0].cur;
        if(c)
        {
                space[0].cur=space[c].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[k].data=e;
                  for(j=1;j<i-1;j++)
                        h=space[h].cur;
                space[k].cur=space[h].cur;
                space[h].cur=k;
                space[Maxsize-1].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[i].data);
  
   
    }
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-9-27 18:11:52 | 显示全部楼层
  就看到了一堆代码 然后你想问什么??
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-28 17:56

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表