单链表怎么建立？

显示全部楼层 · 2008-1-14 10:09:03

-------未测试，基本上是这样的。------------#include using namespace std;struct List//定义节点结构。{ int m_Data;//数据。 struct List* next;//指向下一节点的指针。};//------取个别名--------typedef struct List Node;typedef struct Node* Link;//-------函数声明-------void Init(Link Head);Link Create(Link Head);void Display(Link Head);void Release(Link Head);//-------初始化---------void Init(Link Head){ Head=new Node; Head->next=NULL;//只初始化一个头节点。}Link Create(Link Head){
char again;
Link ptr_H;
ptr_F=Head; do
{//循环输入。
int data;
Link ptr_New=new Node;
cout>data;
ptr_New->m_Data=data;
ptr_New->next=NULL;
ptr_F->next=ptr_New;//后插法，插到链表尾端。
ptr_F=ptr_F->next;//后移一个节点。
cout ";
cin>>again;
}while(again=='Y'||again=='y');
return Head; }void Display(Link Head){
Link ptr=Head->next;
while(ptr)
{
coutm_Datanext;
delete ptr;
}}int main(){
Link Head;
Init(Head);
Head=Create(Head);
Display(Head);
Release(Head);
return 0;}

千问 · 2008-1-14 10:09:03

http://zhidao.baidu.com/question/38981098.html?fr=qrl3