黑马程序员技术交流社区

标题: 静态链表指定位置插数问题 [打印本页]
作者: cjfire    时间: 2014-9-25 15:17
标题: 静态链表指定位置插数问题
  1. //
  2. //  main.c
  3. //  静态链表
  4. //

  6. #include <stdio.h>

  8. #define MAXSIZE 15
  9. #define OK 1
  10. #define ERROR 0
  11. #define TRUE 1
  12. #define FALSE 0

  14. typedef int Status;
  15. typedef int ElemType;
  16. typedef struct{
  17.     ElemType data;
  18.     int cur;
  19. }Component,StaticList[MAXSIZE];

  21. /*初始化*/
  22. Status InitList(StaticList space){
  23.    
  24.     for (int i = 0; i <= MAXSIZE -1; i++) {
  25.         space[i].cur = i + 1;
  26.         space[i].data = 0;
  27.     }
  28.     space[MAXSIZE - 1].cur = 0;
  29.    
  30.     return OK;
  31. }
  32. /*插入*/
  33. int InsertList(StaticList space,ElemType e){
  34.     int i = space[0].cur;
  35.     //顺序插入，第一次的首地址指向1
  36.     if (!space[MAXSIZE-1].cur) {
  37.         space[MAXSIZE-1].cur = 1;
  38.     }
  39.    
  40.     if (space[0].cur) {
  41.         space[0].cur = space[i].cur;
  42.         space[i].data = e;
  43.     }
  44.     return i;
  45. }
  46. /*demo 插入*/
  47. int Malloc_SLL(StaticList space)
  48. {
  49.     int i = space[0].cur;
  50.    
  51.     if (space[0].cur) {
  52.         space[0].cur = space[i].cur;
  53.     }
  54.    
  55.     return i;
  56. }

  58. /*指定位置上插入元素*/
  59. Status ListInsert(StaticList space,int i,ElemType e){
  60.     int j,k,l,length;
  61.    
  62.     k = MAXSIZE - 1;
  63.     length = ListLength(space);
  64.     if (i < 1 || i > length - 1) {
  65.         return ERROR;
  66.     }
  67.    
  68.     j = Malloc_SLL(space);
  69.    
  70.     if (j) {
  71.         space[j].data = e;
  72.         for (l = 1; l < i-1; l++) {

  74.             k = space[k].cur;
  75.         }
  76.         space[j].cur = space[k].cur;
  77.         space[k].cur = j;
  78.     }
  79.    
  80.     return OK;
  81. }


  84. int ListLength(StaticList list){
  85.     int length = 0;
  86.     int k = MAXSIZE - 1;
  87.     for (int i = 0; i < MAXSIZE - 1; i++) {
  88.         if (k == list[0].cur) {
  89.             break;
  90.         }
  91.         length++;
  92.         k = list[k].cur;
  93.     }
  94.    
  95.     return length;
  96. }

  98. /*print*/
  99. void PrintAllElem(StaticList space)
  100. {
  101.     int k = MAXSIZE - 1;
  102.    
  103.     for (int i = 0; i < MAXSIZE - 1; i++) {
  104.         printf("position is %d,data is %d,cru is %d\n",k,space[k].data,space[k].cur);
  105.         k = space[k].cur;
  106.     }
  107. }

  109. int main(int argc, const char * argv[])
  110. {
  111.     StaticList myspace;
  112.     InitList(myspace);
  113.    
  114.     InsertList(myspace, 11);
  115.     InsertList(myspace, 22);
  116.     InsertList(myspace, 33);
  117.     InsertList(myspace, 44);
  118.     InsertList(myspace, 55);
  119.    
  120.     ListInsert(myspace, 3, 66);
  121.     ListInsert(myspace, 3, 77);
  122.    
  123.     InsertList(myspace, 88);
  124.    
  125.     PrintAllElem(myspace);
  126.    
  127.     printf("length is %d\n",ListLength(myspace));
  128.     printf("last cur is %d\n",myspace[0].cur);
  129.     return 0;
  130. }
复制代码

ListInsert，这个函数调用完毕后，输出链表，觉得有些问题，想来是因为造成了有两个节点指向了一个节点，但是不知道怎么修正。望大神能给指出一下。
作者: cjfire    时间: 2014-9-26 09:22
有人回答一下么？帖子沉了？！
作者: ★彬★卍囧神    时间: 2014-9-26 12:04
感觉代码有点长...



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2