数据结构之单链表的创建与遍历(C++实现)
单链表每个结点分为数据域和指针域,数据域用于存放数据,指针域用于存放指向下一个结点的指针,即存放下一个结点的地址
定义结点
//typedef int Elemtype;
typedef struct node
{
Elemtype data; //数据域 用于存放数据
struct node *next; //指针域 用于存放指向下一个结点地址的指针
}LinkList;
建立单链表(头插法建立单链表)
LinkList *Create_LinkList()
{
int Ldata; //结点中要存放的数据
LinkList *head, *Lnode; //声明头指针和结构体指针
head = (LinkList *)malloc(sizeof(LinkList)); //向内存请求分配头指针的内存并返回被分配到的内存的地址
if(head == NULL)
return 0; //请求内存失败,结束程序
head -> next = NULL;
cout << "请输入链表数据,输入0表示结束" << endl;
cin >> Ldata;
while(Ldata != 0)
{
Lnode = (LinkList *)malloc(sizeof(LinkList));
if(Lnode == NULL)
return 0;
Lnode -> data = Ldata;
Lnode -> next = head -> next;
head -> next = Londe;
cin >> Ldata;
}
return head;
}
尾插法建立单链表
LinkList *Create_LinkList()
{
int x;
LinkList *head; //声明头指针
LinkList *p;
head = new LinkList;
head->next = NULL; //头指针的指针域置空
LinkList *tail = head; //声明尾指针指向头指针
cout << "请输入要录入的数以0结束" << endl;
cin >> x;
while (x != 0)
{
p = new LinkList;
p->data = x; //向数据域存入数据
p->next = NULL; //结点指针域置空
tail->next = p; //头指针的next指向第一个结点
tail = p; //尾指针指向结点
cin >> x;
}
return head;
}
遍历单链表
//遍历单链表
void PrintLinkList(LinkList *head)
{
LinkList *Lnode = head -> next;
if(Lnode == NULL)
return 0;
while(Lnode != NULL)
{
cout << Lnode -> data << endl;
Lnode = Lnode -> next; //指向下一个结点
}
}
在主函数中调用
int main()
{
LinkList *L = CreateLinkList(); //创建单链表
PrintLinkList(L); //遍历打印单链表内数据
return 0;
}
输入1 2 3 的运行结果截图
(头插法建立的单链表)

(尾插法建立的单链表)

本文介绍了如何使用C++实现单链表,包括头插法和尾插法创建单链表,以及如何遍历链表。通过示例展示了1 2 3插入后的单链表结构。

被折叠的 条评论
为什么被折叠?



