首页 > 代码库 > Double Circular Sorted Linked List Insert
Double Circular Sorted Linked List Insert
void Insert(LinkedList * &start, int val){ LinkedList * cur = start; if (start == NULL) { auto l = new LinkedList(val); l->pre = l l->next = l start = l return; } int cycle = 0; do { if (val < cur->val ||(cycle == 1 && cur == start)) { auto l = new LinkedList(val); cur->pre->next = l; l->next = cur; l->pre = cur->pre; cur->pre = l; if (cur == start) start = l; inserted = true; return ; } cur = cur->next; if(cur == start) { ++cycle; } } while (true);}
Double Circular Sorted Linked List Insert
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。