设为首页 加入收藏

TOP

C++实现静态链表(二)
2014-04-06 17:34:57 来源: 作者: 【 】 浏览:192
Tags:实现 静态

 

  i = space[i].cur;

  m++;

  }

  return false;

  }

  //在表尾增加一个新节点

  bool add(StaticList & space,int h,int m)//m代表新增加节点的下标值,h表示数据链表的头结点

  {

  int i = h;

  while(space[i].cur)

  {

  i = space[i].cur;

  }

  space[i].cur = m;

  space[m].cur = 0;

  return true;

  }

  int main()

  {

  //定义一个静态链表

  StaticList MyList;

  InitSList(MyList);

  //分配一个新节点做为数据节点 空闲节点的默认头节点为0

  int h = Malloc_SL(MyList);

  MyList[h].cur = 0;

  //添加新节点

  int t = Malloc_SL(MyList);

  MyList[t].data = 1;

  add(MyList,h,t);

  t = Malloc_SL(MyList);

  MyList[t].data = 2;

  add(MyList,h,t);

  t = Malloc_SL(MyList);

  MyList[t].data = 3;

  add(MyList,h,t);

  //遍历并输出该链表上的所有数据

  cout《"遍历并输出该链表上的所有数据:

  "<<<ENDL;

  pre }< cout《endl;

  } i="MyList[h].cur;" ;

  cout《MyList[i].data《 {

  (i) while dele(MyList,h,2);

  cout《 删除第2节点: 《endl;

  删除第2个节点 insert(MyList,h,t,2);

  MyList[t].data="5;" t="Malloc_SL(MyList);"

  cout《 在第2个元素之前插入一个值为5的新节点: 《endl;

  在第2个元素之前插入一个新节点

  int><BR>

      

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇c++用迭代做直尺刻度 下一篇线性表链式存储C++实现

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·在 Redis 中如何查看 (2025-12-26 03:19:03)
·Redis在实际应用中, (2025-12-26 03:19:01)
·Redis配置中`require (2025-12-26 03:18:58)
·Asus Armoury Crate (2025-12-26 02:52:33)
·WindowsFX (LinuxFX) (2025-12-26 02:52:30)