1. 思路
1.1 按值插入
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/39d9b54e264ed862c549da3931016a9c.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/dde7e3ebb9c1ff9c010aaccfa3276e1c.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/93c19bed031f9043c10d7003e57d4167.png)
1.2 寻找
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/e9d29d34aa3f75d5dfcb11f6ed2b2ee1.png)
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;