c++实现单链表(通俗易懂)
链表,可以将之理解为一种结构体指针数据类型。c++的实现方式和c相比没有什么太大的区别。
首先定义一个结构体,
struct node
{
int data;
node *next;
};
typedef node* List;
这里data用于储存数据,node *next用于指向下一节点的地址。
由于我们平常使用的都是结构体的指针,这里就自定义一个数据类型List,用于表示链表。
创建一个链表
//创建一个单链表
void creat_List(List a,int length)
{
原创
2020-05-17 14:24:41 ·
652 阅读 ·
0 评论