quanmator

【结构体】 struct ListNode{ int val; ListNode *prior; ListNode *next; ListNode():val(0),next(nullptr),prior(nullptr){} ListNode(int x):val(x),next(nullptr),prior(nullptr){} }; 【链表初始化】 void listInit(ListNode *&head){ //带头结点 ListNode *dummy = new List

1、单链表 【结构体】 struct ListNode{ int val; ListNode *next; ListNode():val(0),next(nullptr){} ListNode(int x):val(x),next(nullptr){} }; 【链表插入元素】 //插入 bool listInsert(ListNode* &l,int i,int e){ //遍历指针p ListNode *p,*cur; int j = 0; p = l; //找到第i-1