Question

c++链表问题，功能是删除字符串中相同的字符（保留一个），并将剩下的字符串升序排列

#include<iostream.h>
#include<stdio.h>
#include<string.h>
struct Node
{
char data;
struct Node *next;
};

typedef struct Node Node;

void add(char c,Node *head)
{
Node *q;
q=new Node;
q->data=c;
q->next=NULL;
if(head=NULL)
{head=q;}
if(head)
{
Node *p;
p=head;
if(p->data=!c)
while(p->next)
{
if(p->data=!c)
{p=p->next;}
else delete q;
}
p->next=q;
}
}

void sort(Node *head)
{
Node *p,*q;
int n;
p=head;
while(p->next)
{n++;p=p->next;}
p=head;
for(int i=1;i<n;i++)
{
p=head;
if(p->data>p->next->data)
{
q=p->next;
p->next=p->next->next;
q->next=p;
head=q;
}
p=head;
while(p->next->next)
{
q=p;
p=p->next;
if(p->data>p->next->data)
{
q->next=p->next;
p->next=p->next->next;
q->next->next=p;
p=q->next;
}
}
}
p=head;
for(i=0;i<n;i++)
{
cout<<p->data;
p=p->next;
}
}
void main()
{
Node *head;
char *p;
char *s;
cout<<"输入数字："<<endl;
cin>>*s;p=s;
int n;
while(p)
{p++;n++;}
for(int i;i<n;i++)
{
add(*p,head);
p++;
}
sort(head);
}

Answer 1

你的变量都没有赋值啊，应该都赋初值的。里面的两个函数在指针的处理方面都有错误。都帮你改了。程序在vc6.0运行通过了~~~
#include<iostream.h>
#include<stdio.h>
#include<string.h>
struct Node
{
char data;
struct Node *next;
};

typedef struct Node Node;

void add(char c,Node *&head)
{
Node *q;
q=new Node;
q->data=c;
q->next=NULL;
if(head==NULL)
{
head=q;
return ;
}

Node *p;
p=head;
if(p->data!=c) //!=而不是=!
{
while(p->next)
{
if(p->data!=c)
{p=p->next;}
else
{
delete q;
return ;
}
}
if(p->data!=c)
p->next=q;
}
}

void sort(Node *head)
{
Node *p,*q;
int tmp;
int n=1; //初始化
int i,j;
p=head;
while(p->next)
{n++;p=p->next;}
p=head;
for(i=1;i<=n;i++) //冒泡排序
{
p=head;
for(j=1;j<=n-i;j++)
{
if(p->data > p->next->data)
{
tmp=p->data;
p->data=p->next->data;
p->next->data=tmp;
}
p=p->next;
}
}

}
void main()
{
Node *head;
head=NULL;
char *p;
char *s;
p=new char [100];
s=new char [100];
cout<<"输入数字："<<endl;
cin>>s;
p=s;
int n=0; //n未初始化
while(*p!='\0') // 判断结尾
{p++;n++;}
for(int i=0;i<n;i++) //i未初始化
{
add(*s,head);
s++;
}
sort(head);
while(head)
{
cout<<head->data<<endl;
head=head->next;
}
}

Answer 2

为什么不用标准C++的写法，用string就行了啊。

Answer 3

#include<iostream.h>
#include<stdio.h>
#include<string.h>
struct Node
{
char data;
struct Node *next;
};

typedef struct Node Node;

void add(char c,Node *&head)
{
Node *q;
q=new Node;
q->data=c;
q->next=NULL;
if(head==NULL)
{
head=q;
return ;
}

Node *p;
p=head;
if(p->data!=c) //!=而不是=!
{
while(p->next)
{
if(p->data!=c)
{p=p->next;}
else
{
delete q;
return ;
}
}
if(p->data!=c)
p->next=q;
}
}

void sort(Node *head)
{
Node *p,*q;
int tmp;
int n=1; //初始化
int i,j;
p=head;
while(p->next)
{n++;p=p->next;}
p=head;
for(i=1;i<=n;i++) //冒泡排序
{
p=head;
for(j=1;j<=n-i;j++)
{
if(p->data > p->next->data)
{
tmp=p->data;
p->data=p->next->data;
p->next->data=tmp;
}
p=p->next;
}
}

}
void main()
{
Node *head;
head=NULL;
char *p;
char *s;
p=new char [100];
s=new char [100];
cout<<"输入数字："<<endl;
cin>>s;
p=s;
int n=0; //n未初始化
while(*p!='\0') // 判断结尾
{p++;n++;}
for(int i=0;i<n;i++) //i未初始化
{
add(*s,head);
s++;
}
sort(head);
while(head)
{
cout<<head->data<<endl;
head=head->next;
}
}

Answer 4

kk烟消云散