论坛 › 数据结构与算法 › 初学者求助 单链表

杨多多 发表于 2021-4-21 17:41:34

初学者求助 单链表

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
代码是按照王道考研书上写的，我就想试试可是结果总是不对，求教

henkuderen 发表于 2021-4-23 10:36:38

// 这里输出的并不是data，所以出错，x->data才会出现1，2，3这些值
printf("%d\n",*x)

杨多多 发表于 2021-4-23 22:18:28

henkuderen 发表于 2021-4-23 10:36
// 这里输出的并不是data，所以出错，x->data才会出现1，2，3这些值
printf("%d\n",*x)

感谢

查看完整版本: 初学者求助 单链表