数据结构|单链表的算法解析 C++

本周学习了数据结构的单链表知识，现将有关单链表的几种算法分析和代码记录于本文：

链表常用操作：

p =l; // 头节点

p=l->next ; // 首元结点

p = p->next;

q=p->next;

p = q ;

p!=NULL;

p->next!=NULL:

1、构建结点

一个结点里包括：数据；指针（还是该结点类型的指针）

struct node  // 结点结构体   data|*next
{
	int data;
	node* next;
};

2、链表初始化（用于链表类的默认构造）

算法要求：构造一个带头结点的空链表L，如下图：

 算法分析：