Tweet
Hỏi về Danh Sách Liên Kết
Mình có tạo một danh sách liên kết đơn các phần tử nguyên, nhưng không hiểu vì sao khi run lại xảy ra lỗi, mình đã dò rất kĩ, tìm đủ tài liệu mà không biết lỗi xuất phát từ đâu, mong mọi người giúp đỡ!!!:byebye::byebye:Untitled.png
#include <iostream>
using namespace std;
#include <stdlib.h>
struct Node
{
int Data;
Node *pNext;
};
typedef struct Node NODE;
struct List
{
NODE *pHead;
NODE *pTail;
};
typedef struct List LIST;
void init(LIST &l)
{
l.pHead = l.pHead = NULL;
}
NODE *GetNode(int x)
{
NODE *p;
p = new NODE;
if (p == NULL)
cout << "Khong con du bo nho de cap phat";
else
{
p->Data = x;
p->pNext = NULL;
return p;
}
}
void AddTail(LIST &l, NODE *new_element)
{
if (l.pTail == NULL)
{
l.pHead = l.pTail = new_element;
}
else
{
l.pTail->pNext = new_element;
l.pTail = new_element;
}
}
void NhapDS(LIST &l,int n)
{
int tmp;
init(l);
for (int i = 0; i < n; i++)
{
cout << endl << "Nhap vao a[" << i << "]: ";
cin >> tmp;
NODE *p;
p = GetNode(tmp);
AddTail(l, p);
}
}
void XuatDS(LIST &l)
{
NODE *p;
p = new NODE;
p = l.pHead;
int i = 0;
while (p!= NULL)
{
cout << endl << "a[" << i << "]= " << p->Data;
i++;
p = p->pNext;
}
}
void main()
{
LIST l;
NhapDS(l, 5);
XuatDS(l);
system("pause");
}
#include <iostream>
using namespace std;
#include <stdlib.h>
struct Node
{
int Data;
Node *pNext;
};
typedef struct Node NODE;
struct List
{
NODE *pHead;
NODE *pTail;
};
typedef struct List LIST;
void init(LIST &l)
{
l.pHead = l.pHead = NULL;
}
NODE *GetNode(int x)
{
NODE *p;
p = new NODE;
if (p == NULL)
cout << "Khong con du bo nho de cap phat";
else
{
p->Data = x;
p->pNext = NULL;
return p;
}
}
void AddTail(LIST &l, NODE *new_element)
{
if (l.pTail == NULL)
{
l.pHead = l.pTail = new_element;
}
else
{
l.pTail->pNext = new_element;
l.pTail = new_element;
}
}
void NhapDS(LIST &l,int n)
{
int tmp;
init(l);
for (int i = 0; i < n; i++)
{
cout << endl << "Nhap vao a[" << i << "]: ";
cin >> tmp;
NODE *p;
p = GetNode(tmp);
AddTail(l, p);
}
}
void XuatDS(LIST &l)
{
NODE *p;
p = new NODE;
p = l.pHead;
int i = 0;
while (p!= NULL)
{
cout << endl << "a[" << i << "]= " << p->Data;
i++;
p = p->pNext;
}
}
void main()
{
LIST l;
NhapDS(l, 5);
XuatDS(l);
system("pause");
}
Comment