#C/C++链表
##调用定义函数传参
###引用或二级指针
//双向链表结构体
typedef struct _LinkList {
int data;
_LinkList* next;//指向下一节点
_LinkList* prev;//指向上一节点
}LinkList,LinkNode;
初始化双向链表或单链表时:
//初始化双向链表
bool InitList(LinkList*& L) {
L = new LinkList;
if (!L) return false;
L->next = NULL;
L->prev = NULL;
L->data = -1;
return true;
}
传入头结点L时,函数要用引用接收L,或者使用二级指针接收L的地址。否则传递的只是L的形参,是无法为形参L分配内存,执行初始化函数后L依旧为NULL。
LinkList* L = NULL;