深入理解静态链表(,物理上是一个结构体数组,逻辑上是两个链表,)执行一下,,,

 #include "stdio.h"
#define MAXSIZE 10
typedef struct{
 int data;
 int cur;
}component,slinklist[MAXSIZE];
main()
{int mallocsl(slinklist);
 slinklist link;
 int i,head,p;
 int num_a;


 for(i=0;i<MAXSIZE-1;i++)
  link[i].cur=i+1;
  link[i].cur=0;


 head=mallocsl(link);
 link[head].cur=0;

 printf("put in the num of a new list,not over 10:/n");
 scanf("%d",&num_a);
 getchar();
 printf("now we init list ,put in the int data number: %d:/n",num_a);

 for(i=0;i<num_a;i++)
 {
  p=mallocsl(link);

  scanf("%d",&link[p].data);
  link[p].cur=link[head].cur;
  link[head].cur=p;
 }
 printf("/nxin jian biao nei rong:/n");
 for(i=head;link[i].cur!=0;i=link[i].cur)
  printf("xiabiao:%-5d data:%-5d,cur:%-5/d/n",link[i].cur,link[link[i].cur].data,link[link[i].cur].cur);
  printf("/nbei yong lian biao nei rong:/n");
 for(i=0;link[i].cur!=0;i=link[i].cur)
  printf("cur:%-5d, data:%-5d,cur:%-5d/n",link[i].cur,link[link[i].cur].data,link[link[i].cur].cur);
 printf("/nyuan shi struct shu zu/n");
 for(i=0;i<MAXSIZE;i++)
  printf("cur:%-5d,data:%-5d,next cur:%-5d/n",link[i].cur,link[i].data,link[link[i].cur].cur);
 printf("/put in a number to over:");
 scanf("%d",&i);
}
 int mallocsl(slinklist link)
 {
  int i=link[0].cur;
  link[0].cur=link[i].cur;
  return i;
 }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值