数据结构双链表之(三)按值插入&&寻找&&求长度

1. 思路

1.1 按值插入

1.2 寻找

1.3 求长度

返回size

2. 代码

2.1 DList.h

//按值插入
void insert_val(List *list, ElemType x);

//寻找
Node* find(List *list, ElemType x);

//长度
int length(List *list);

2.2 DList.cpp

void insert_val(List *list, ElemType x)
{
	Node *p = list->first->next;