Question

C++编程问题求教

#include<stdio.h>
#include<malloc.h>

typedef char ElemType;

typedef struct Node
{
ElemType data;
struct Node *next;
}Node,*LinkList;
void printList(LinkList H)
{
Node *p=H->next;

while(p!=NULL)
{
printf("%c ",p->data);
p=p->next;
}
}

void InitList(LinkList *L)
{
*L=(LinkList)malloc(sizeof(Node));
(*L)->next=NULL;
}
void InsList(LinkList L,int i,ElemType e)
{
Node *p,*s;
int k;
if(i<=0) return;
p=L;k=1;
if (p->next==NULL || i==1)
{
s=(LinkList )malloc(sizeof(Node));
s->data=e;
s->next=NULL;

p->next=s;
p=s;
}
else
{
p=L->next;
while (k<i-1 && p->next!=NULL)
{
k++;
p=p->next;
}
if(!p)
{
printf("插入位置不合理！");
return;
}
s=(Node *)malloc(sizeof(Node));
s->data=e;
s->next=NULL;
p->next=s;
p=s;
return;
}
}
void get_len(struct Node *LinkList)
{
struct Node *p=LinkList->next;
int len=0;
while(p)
{
len++;
p=p->next;
}
LinkList->data=len;
}
Node *Get(LinkList L, int i)
{
int j;
Node *p;
if(i<=0)
return NULL;
p=L;j=0;
while((p->next!=NULL)&&j<i)
{
p=p->next;
j++;
}
if(i==j)
{
printList(p);
return p;
}
else
return NULL;
}

void main()
{
LinkList H;
InitList(&H);
InsList(H,1,'a');
InsList(H,2,'b');
InsList(H,3,'c');
InsList(H,4,'d');
InsList(H,5,'e');
printList(H);
get_len(H);
Node *Get(LinkList H,3);

return ;
}
C:\Users\Administrator\Desktop\lab2_2.cpp(119) : error C2059: syntax error : 'constant'
求怎么改

Answer 1

#include<stdio.h>
#include<malloc.h>

//typedef char ElemType;

typedef struct Node
{
// ElemType data;
char data;
struct Node *next;
}Node,*LinkList;

void printList(LinkList H)
{
Node *p=H->next;

while(p!=NULL)
{
printf("%c ",p->data);
p=p->next;
}
}

void InitList(LinkList *L)
{
*L=(LinkList)malloc(sizeof(Node));
(*L)->next=NULL;
}
void InsList(LinkList L,int i,char e)
{
Node *p,*s;
int k;
if(i<=0) return;
p=L;k=1;
if (p->next==NULL || i==1)
{
s=(LinkList )malloc(sizeof(Node));
s->data=e;
s->next=NULL;

p->next=s;
p=s;
}
else
{
p=L->next;
while (k<i-1 && p->next!=NULL)
{
k++;
p=p->next;
}
if(!p)
{
printf("插入位置不合理！");
return;
}
s=(Node *)malloc(sizeof(Node));
s->data=e;
s->next=NULL;
p->next=s;
p=s;
return;
}
}
void get_len(struct Node *LinkList)
{
struct Node *p=LinkList->next;
int len=0;
while(p)
{
len++;
p=p->next;
}
LinkList->data=len;
}
void Get(LinkList L, int i)
{
int j;
Node *p;
if(i<=0)
return ;
p=L;j=0;
while((p->next!=NULL)&&j<i)
{
p=p->next;
j++;
}
if(i==j)
{
printList(p);
///return p;
}
else
return ;
}

void main()
{
LinkList H;
InitList(&H);
InsList(H,1,'a');
InsList(H,2,'b');
InsList(H,3,'c');
InsList(H,4,'d');
InsList(H,5,'e');
printList(H);
get_len(H);
Get( H,3);

return ;
}

改成这样了。输出是 a b c d e
你是刚开始学数据结构的链表，有问题多问人非常好。
elemtype是数据结构书中的“伪代码”，不能直接用，它不是数据类型。
如果你觉得elemtype应该是int就写int，应该是char就是char。
建议你在CSDN上申请一个帐号，那样提问解决编程问题可能更快。