c++ 单链表

面试问到了单链表的逆序问题，再熟悉下链表的一些基础操作。
`typedef struct Lnode{
int data;
struct Lnode* next;
};
void initlist(Linklist &l){//单链表初始化
l =new Lnode;//new一个链表，并且将指针域指向空
l->next =NULL;}
bool getlist(Linklist &l,int k,int da){获取链表第k的值
int a=1;
Lnode*p;
if(k<=0){//判断k是否小于等于0 如果符合条件就返回false
return false;
}
p=p->next;
while(p&& a<k){//对单链表遍历，如果p指针为空或者k小于i结束循环。
++a;
p=p->next;}
da =p->data;//把数值赋值给da
return true;
}

`

c++ 单链表

原文：https://www.cnblogs.com/k120120cc/p/14799675.html