## 算法 c++ **单链表上查找算法的实现***

算法 c++ 单链表上查找算法的实现*

建立单链表
查找并且输出

建立单链表

设计数据域

typedef struct LNode
{
	int data;
	struct LNode *next;
}LinkNode;

尾插法输入单链表

void Creatlist(LinkNode *&L,int n)
{
	LinkNode *r, *s;
	L = (LinkNode *)malloc(sizeof(LinkNode));//建立头指针
	r = L;
	for (int i=0;i<n;i++)
	{
		s = (LinkNode *)malloc(sizeof(LinkNode));
		cin >> s->data;//输入指针所指的数据
		r->next = s;
		r = s;
	}
	r->next = NULL;//链表最后的指针为空
}

查找并且输出

输入链表的长度

int n;
cin >> n;

建立头结点建立首结点

LinkNode *L;
LinkNode *p;

调用建立单链表函数`

Creatlist(L, n)