论坛 › 数据结构与算法 › 新人救助，有人可以告诉我哪里出问题了吗

wjc88888888 发表于 2017-7-8 09:51:57

新人救助，有人可以告诉我哪里出问题了吗

#include <stdio.h>
#include <stdlib.h>
/*
注意在初始化中有malloc和没有malloc的区别
与指针有关系
对照线性表和单链表
*/
typedef int Elemtype;
typedef struct Node{
    Elemtype data;
    struct Node *next;
}Node,*LinkList;
//初始化
void InitList(LinkList *T){
    LinkList head = (*T);
    head = (LinkList)malloc(sizeof(Node));
    head->next = NULL;

}

//单链表的插入
void InserList(LinkList *T,int i,Elemtype e){

    LinkList head = (*T);
   
    int j = 1;
    while(head&&j<i){
      head = head->next;
      j++;
    }
    if(!head||j>i){
      exit(0);
    }

    LinkList s = (LinkList)malloc(sizeof(Node));
    s->data = e;
    s->next = head->next;
    head->next = s;


}
//单链表的遍历
void show(LinkList T){
    LinkList p = T->next;
    while(p){
      printf("%d\t",p->data);
      p = p->next;
    }
}
int main()
{
    LinkList T;
    int i;
    InitList(&T);
   InserList(&T,1,2);
    show(T);
    return 0;
}

小甲鱼 发表于 2017-7-8 10:21:40

1. 使用代码格式发帖

2. 请上传错误截图

ba21 发表于 2017-7-8 19:05:47

按你的改了下，先改了typedef    为 NODE,*PNODE;
后面的s = (PNODE)malloc(sizeof(NODE)); s定义后在使用
#include <stdio.h>
#include <stdlib.h>
/*
注意在初始化中有malloc和没有malloc的区别
与指针有关系
对照线性表和单链表
*/
typedef int Elemtype;
typedef struct Node{
    Elemtype data;
    struct Node *next;
}NODE,*PNODE;
//初始化
void InitList(PNODE *T){
    PNODE head = (*T);
    head = (PNODE)malloc(sizeof(NODE));
    head->next = NULL;

}

//单链表的插入
void InserList(PNODE *T,int i,Elemtype e){

    PNODE head = (*T), s;
   
    int j = 1;
    while(head&&j<i){
      head = head->next;
      j++;
    }
    if(!head||j>i){
      exit(0);
    }

    s = (PNODE)malloc(sizeof(NODE));
    s->data = e;
    s->next = head->next;
    head->next = s;


}
//单链表的遍历
void show(PNODE T){
    PNODE p = T->next;
    while(p){
      printf("%d\t",p->data);
      p = p->next;
    }
}
int main()
{
    PNODE T;
    int i;
    InitList(&T);
   InserList(&T,1,2);
    show(T);
    return 0;
}

janeyjhon 发表于 2017-7-12 21:24:24

(*T);表示解引用，head是表示头指针，肯定不行呀

查看完整版本: 新人救助，有人可以告诉我哪里出问题了吗