Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <stdio.h>#include <stdlib.h>typedef struct Node{long long data;struct Node *next;}List;void InsertList(List *head, long long &data, long long &count){List *p = head;while(1){if(p->next == NULL || p->next->data < data){List *tmp = (List *)malloc(sizeof(Node));tmp->data = data;tmp->next = p->next;p->next = tmp;break;}else if(p->next->data > data){count++;p = p->next;}}}void DeleteList(List *head)