21.cpp

包括了学生学籍管理系统 对输入字符串的排序程序 代码正确

#include<iostream>
#include<string>
using namespace std;

struct chNode{
	char c;
	chNode *next;
};//定义结构体变量；


void displayStr(chNode *p)//屏幕显示字符串函数
{
	while(p!=NULL)
	{
		cout<<p->c;
		p=p->next;
	}
	cout<<endl;
}


void getStr(char *b,chNode *p)//屏幕显示以p指向其首的一个字符；
{
	while(p!=NULL)
	{
		*b=p->c;
		p=p->next;
		cout<<*b;
		b++;
	}
	cout<<endl;
}

void catStr(char *a,chNode *p)
{
	while(*a!='\0')
	{
		chNode *q,*w;//开辟另一个新的具有chNode结构的指针变量
		q=new chNode;
		q->c=*a;  //赋初值 
		q->next=NULL;
		if(p==NULL)//当p指向的值为空的时候，将p和q连接，使p指向q的开头
			p=q;
		else
		{
			w=p;
			while(w->next!=NULL)
			{
				w=w->next;//当w不为空时，逐个取输入的字符串的值
			}
			w->next=q;
		}
		a++;
	}
	displayStr(p);//屏幕上显示串接后的字符串；
}


void main()
{
	chNode *p;
	p=new chNode;
	p->c='z';//规定p指向的字符为z；
	p->next=NULL;
	char *a,b[100];//字符数组b用来存放输入的字符；
	char m[100];
	cout<<"输入字符串:\n";
	
	gets(m);
	cout<<"指针p指向的字符为：\n";
	getStr(b,p);
	a=m;//定义a为指向m字符数组的指针	

    cout<<"你将得到输入的字符串与p指向的字符的串接字符串:\n";
	catStr(a,p);
	cout<<"数组b中存放的字符串为:"<<endl;
    catStr(a,p);

}