链表问题

[smdszgzh]

#include <iostream>
#include <string>
using namespace std;
struct Node
{
	string ID;
	string Name;
	Node *pNext;
};
Node* CrateList(int n)//创建n个元素的链表
{
	Node* pHead;
	Node* pNew;
	pNew=new Node();
	for(int i(0);i<n;i++)
	{
		do
		{
			cout<<"Please input the ID and name"<<endl;
			cin>>pNew->ID>>pNew->Name;
			if((pNew->Name).size()>10)
				cout<<"输出超过10个字符，请重新输入"<<endl;
		}while((pNew->Name).size()>10);
		if(0==i)
		{
			pHead=pNew;
		}
		else
		{
			pNew=pNew->pNext;
		}
	}
	return pHead;
	
}

void OutPut(Node *pHead)//输出链表所有元素
{
	Node* pNew;
	pNew=pHead;
	for(;pNew!=NULL;)
	{
		cout<<pNew->ID<<"  "<<pNew->Name<<endl;
		pNew=pNew->pNext;
	}
}
int main()
{
	int i=3;
	Node* p=CrateList(i);
	OutPut(p);
	return 0;
};

运行有错误

[waizqfor]

pNew=new Node();

NEW完了 没有delete啊 LZ加一个

[M_S_D_N]

Node* CrateList(int n)//创建n个元素的链表
只new了一次，却想创建n个Node，必定崩掉

cin>>pNew->ID>>pNew->Name;............

[猫已经找不回了]

汗,楼主的create链表函数想一次接收n个节点,但是你又在循环体外面new的,肯定不可以啊.看着好乱,你先把思路清一下.

[yupengchen951124]

[Quote=引用 1 楼 waizqfor 的回复:]
C/C++ code
pNew=new Node();



NEW完了 没有delete啊 LZ加一个
[/Quote]

人家是创建一个NODE啊，还没到delete的时候呢

[smdszgzh]

在循环里new 也不行！

[Chevin]

多创建一个指向最后一个节点的尾指针Node * tail;行不行呢？
让它指向最后一个Node对象，这样比较好操作吧！

[Chevin]

稍微修改了下

#include <iostream>
#include <string>
using namespace std;
struct Node
{
	string ID;
	string Name;
	Node *pNext;
};

Node* CrateList(int n)//创建n个元素的链表
{
	Node* pHead;
	Node* pTail;
	Node* pNew;
	
	for(int i(0);i<n;i++)
	{
		pNew=new Node();
		pNew->pNext=NULL;
		do
		{
			cout<<"Please input the ID and name"<<endl;
			cin>>pNew->ID>>pNew->Name;
			if((pNew->Name).size()>10)
				cout<<"输出超过10个字符，请重新输入"<<endl;
		}while((pNew->Name).size()>10);

		if(0==i)
		{
			pHead=pNew;
			pTail=pNew;
		}
		else
		{
			pTail->pNext=pNew;
			pTail=pNew;
			//pNew=pNew->pNext;
		}
	}

	return pHead;
}

void OutPut(Node *pHead)//输出链表所有元素
{
	Node* pNew;
	pNew=pHead;
	for(;pNew!=NULL;)
	{
		cout<<pNew->ID<<"  "<<pNew->Name<<endl;
		pNew=pNew->pNext;
	}
}
int main()
{
	int i=1;
	Node* p=CrateList(i);
	OutPut(p);
	return 0;
};

[zhh157]

将楼主的代码修改了一下，应该可以运行了
注释中间为修改部分

#include <iostream>
#include <string>
using namespace std;
struct Node
{
    string ID;
    string Name;
    Node *pNext;
};
Node* CrateList(int n)//创建n个元素的链表
{
    Node* pHead;
    Node* pNew;

	/////////////////////////
	Node* pTemp;	
    //pNew=new Node();
	/////////////////////////

    for(int i(0);i<n;i++)
    {
		pNew=new Node();
        do
        {
            cout<<"Please input the ID and name"<<endl;
            cin>>pNew->ID>>pNew->Name;
            if((pNew->Name).size()>10)
                cout<<"输出超过10个字符，请重新输入"<<endl;
        }while((pNew->Name).size()>10);
        if(0==i)
        {
            pHead=pNew;
			pTemp = pHead;
        }
        else
        {
			/////////////////////////
			pTemp->pNext = pNew;
			pTemp = pTemp->pNext;
            //pNew=pNew->pNext;
			/////////////////////////
        }
    }

	/////////////////////////
	pTemp->pNext = NULL;
	/////////////////////////

    return pHead;
    
}

void OutPut(Node *pHead)//输出链表所有元素
{
    Node* pNew;
    pNew=pHead;
    for(;pNew!=NULL;)
    {
        cout<<pNew->ID<<"  "<<pNew->Name<<endl;
        pNew=pNew->pNext;
    }
}

/////////////////////////
void DeleteList( Node *pHead )
{
	//delete
}
/////////////////////////

int main()
{
    int i=3;
    Node* p=CrateList(i);
    OutPut(p);
	/////////////////////////
	DeleteList( p );
	/////////////////////////
	getchar();
    return 0;
};

[smdszgzh]

[Quote=引用 7 楼 chevin 的回复:]
稍微修改了下

C/C++ code

pTail->pNext=pNew;
//这里怎么不是pNew=pTail->pNext
pTail=pNew;

[/Quote]
这

[sdljgxb]

学习学习

[lq651659889]

多说清楚了，学习学习