算法 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)