杨多多 发表于 2021-4-21 20:19:31

求求你们帮我看看吧，数据结构单链表

typedef struct LNode{
      int data;
      struct LNode *next;
}LNode,*LinkList;

// 初始化带头结点
void InitList (LinkList &L){
      L = (LNode *)malloc(sizeof(LNode));
      L->next = NULL;
}

// 按位查找
LNode * GetElem (LinkList L,int i){
      if (i < 0)
                return NULL;
      LNode *p = L;
      int j = 0;
      while (p != NULL && j < i){
                p = p->next;
                j++;
      }
      return p;
}

// 逆向建立，头插法
LinkList List_HeadInsert(LinkList &L){
      LNode *s;
      int x;
      printf("逆向建立单链表，输入9999结束：\n");
      scanf("%d",&x);
      while (x != 9999){
                s = (LNode *)malloc(sizeof(LNode));
                s->data = x;
                s->next = L->next;
                L->next = s;
                scanf("%d",&x);
      }
      return L;
}

int main(){
      LinkList L;
      InitList(L);
      List_HeadInsert(L);
      LNode *x = GetElem(L,1);
      printf("%d\n",*x);
      
      return 0;
}

运行结果是这样的
逆向建立单链表，输入9999结束：
1 2 3 9999
6487552

输出了一个6487552
代码是按照王道考研书上写的，我就想试试可是结果总是不对，求教

yuxijian2020 发表于 2021-4-21 21:00:33

你是什么编译器？我在vs2019测试没什么问题啊

yuxijian2020 发表于 2021-4-21 21:06:14

输出的时候直接解引用怎么行呢，你要的是输出结构体中的 data 啊

杨多多 发表于 2021-4-21 22:18:27

yuxijian2020 发表于 2021-4-21 21:06
输出的时候直接解引用怎么行呢，你要的是输出结构体中的 data 啊

感谢感谢！！我太粗心了

杨多多 发表于 2021-4-21 22:27:49

本帖最后由 杨多多 于 2021-4-21 22:29 编辑

yuxijian2020 发表于 2021-4-21 21:06
输出的时候直接解引用怎么行呢，你要的是输出结构体中的 data 啊

大哥我还想问下，有些书在栈的链式储存里是定义两个结构体，
一个是节点里面是data和*next；另一个里面是头指针和一个int count;我知道这个是记录长度的
那链表的结构可以这样定义吗（这样定义声明第二个不就不用计算表长了，但链表的代码都有个计算表长的函数）

yuxijian2020 发表于 2021-4-21 22:34:45

杨多多 发表于 2021-4-21 22:27
大哥我还想问下，有些书在栈的链式储存里是定义两个结构体，
一个是节点里面是data和*next；另一个里 ...

想咋定义就咋定义，但是定义之后 在什么时候更新 count 就需要注意了

杨多多 发表于 2021-4-24 00:12:58

yuxijian2020 发表于 2021-4-21 22:34
想咋定义就咋定义，但是定义之后 在什么时候更新 count 就需要注意了

https://fishc.com.cn/thread-195085-1-1.html 哥 能不能帮我看下这个 十分感激
页: [1]
查看完整版本: 求求你们帮我看看吧，数据结构单链表