计蒜客 数据结构 链表 ——应用筛选简历 C++

//这个程序是，没有头节点的
//2016/08/10
#include<iostream>
using namespace std;
class Node {
public:
    int data;
    Node* next;
    Node(int _data) {
        data = _data;
        next = NULL;
    }
};
class LinkList {
private:
    Node* head;
public:
    LinkList() {
        head = NULL;
    }
    //插入函数
    void insert(Node *node, int index) {
        //插入的时候先检查是否是有这样的头节点，若是没有头结点的话建立一个头结点
        if (head == NULL) {
            head = node;
           // head->next = head;
            return;
        }
        //检查插入的位置，若是头部插入节点。若是插入的位置是0的话，头结点不是数据元素的结点(⊙o⊙)哦！！
        if (index == 0) {
        //node->next = head->next;
           // head->next = node;
           //还是使用循环链表，没有头节点
           node->next = head;
           head = node;
           return;
        }
        //Node *current_node = head->next;
        Node* current_node = head;
        int count = 0;
        //寻找插入位置
        while (current_node->next != head && count < index - 1) {
            current_node = current_node->next;
            count++;
        }
        //讲节点插入，node指向插入节点
        if (count == index - 1) {
            node->next = current_node->next;
            current_node->next = node;
        }
//        if (node == head->next) {
//            head = node;
//        }
    }
    //删除函数
    void delete_node(int index){
        //删除之前要检查头节点是否为空
        if(head == NULL){
            return;
        }
        Node* current_node = head;
        int count = 0;
        //检查删除位置，删除头节点的情况下，这个是没有头节点的情况
        if(index == 0){
            head = head->next;
            delete current_node;
            return;

        }
        //找到删除的前一个位置
        while(current_node->next != NULL && count < index -1){
            current_node = current_node->next;
            count++;
        }
        //删除节点current_node指向删除节点的前一个位置，delete_node是指向删除节点
        if(count == index - 1 && current_node->next != NULL){
            Node* delete_node = current_node->next;
            current_node->next = delete_node->next;
            //用完的空间记得回收
            delete delete_node;
        }

    }
    //链表长度函数
    int get_length(Node* head){
        int count = 0;
        Node* p = head->next;
        while(p){

            count = count +1;
             p = p->next;
        }
        return count;
    }
    //输出函数
    void output_node(){
        int len = get_length(head);
        int count = -1;

        if(head == NULL){
            return ;
        }

        Node* current_node = head;

        while(current_node != NULL){
            count = count + 1;
            if(count == len/2){
               //去掉结尾的换行符，就因为换行符就判断为错，计蒜客这点很不好。
                cout<< current_node->data;
            }
            current_node = current_node->next;
        }
    }
};
int main() {

    int n,m,num_id;
    LinkList linklist;
    cin >> n >> m ;

    for(int i = 1; i <= n ;i++){
        Node* node = new Node(i);
        linklist.insert( node ,i - 1);
    }
    for(int j = 1 ; j <= m ;j++){
        //这道题目是输入特殊不喜欢的数字就删除对应的序号的简历
        //输入一个就删除一个
        cin>>num_id;
        linklist.delete_node(num_id - 1);
    }
    linklist.output_node();

    return 0;

}