707. 设计链表(力扣刷题)（C语言题解）

个人博客主页：https://blog.csdn.net/2301_79293429?type=blog
专栏：https://blog.csdn.net/2301_79293429/category_12545690.html

题目链接：

707. 设计链表 - 力扣（LeetCode）

该题为中等题，包括了对链表的大部分常用操作，更改真的很烦，因为它很长，链表题目也不方便调试，不知道哪里有问题，你只有一点一点的对比代码才找得到错哪

AC代码：

/*一定要建立虚拟头节点，方便的多--->统一操作，避免每次都要将头节点单独讨论*/

typedef int VALTYPE;/*方便更改数据类型*/

/*链表的基本创建*/
typedef struct MyLinkedList {
    VALTYPE val;
    struct MyLinkedList* next;
}MyLinkedList;

MyLinkedList* myLinkedListCreate() 
{
    MyLinkedList* head=(MyLinkedList*)malloc(sizeof(MyLinkedList));
    head->val=0;
    head->next=NULL;
    return head;
}

int myLinkedListGet(MyLinkedList* obj, int index) 
{
    /*这里的obj是我们创建的虚拟头节点，所以要令p=obj->next*/
    
    MyLinkedList* p=obj->next;
    /*只是创建了一个指针变量，不需要动态开辟一块空间*/

    int i;
    for(i=0;p!=NULL;i++)
    {
        if(i==index)
            return p->val;
        if(p->next==NULL)
            return -1;
        p=p->next;
    }
    return -1;
}

void myLinkedListAddAtHead(MyLinkedList* obj, int val) 
{
    MyLinkedList* p1=(MyLinkedList*)malloc(sizeof(MyLinkedList));
    /*创建了一个结构体，需要动态开辟一块空间*/

    p1->val=val;
    p1->next=obj->next;
    /*注意顺序，要先将新节点的next指向obj的next，再更新obj的next*/
    obj->next=p1;
}

void myLinkedListAddAtTail(MyLinkedList* obj, int val) 
{
  

    /*正确写法*/
    MyLinkedList* p=obj;/*不是obj->next了，因为也要对头节点进行判断是否为null*/

    for(int i=0;p->next!=NULL;i++)
    {           /**/
        p=p->next;
    }

    MyLinkedList* p1=(MyLinkedList*)malloc(sizeof(MyLinkedList));
    p1->next=NULL;
    p1->val=val;
    p->next=p1;
}

void myLinkedListAddAtIndex(MyLinkedList* obj, int index, int val) 
{
    
    if (index == 0) /**/
    {
        myLinkedListAddAtHead(obj, val);
        return;
    }

     MyLinkedList* p=obj->next;

     for(int i=1;p!=NULL;i++)
     {/*要从1开始,0要特殊处理*/
         if(i==index)
         {/*要等于index*/
            MyLinkedList* p2=(MyLinkedList*)malloc(sizeof(MyLinkedList));
            p2->val=val;
             p2->next=p->next;
             p->next=p2;
             return;/*直接return*/
         }
         p=p->next;
     }



void myLinkedListDeleteAtIndex(MyLinkedList* obj, int index) 
{
    MyLinkedList* p=obj;
    for(int i=-1;p!=NULL&&p->next!=NULL;i++)
    {
        if(i==index-1)
        {
           MyLinkedList* temp=p->next;
            p->next=p->next->next;
            free(temp);
            break;
        }
        p=p->next;
    }
}

void myLinkedListFree(MyLinkedList* obj) 
{
    struct MyLinkedList*p=obj->next;
    for(int i=0;p!=NULL;i++)
    {
        struct MyLinkedList*temp=p;
        p=p->next;
        free(temp);
    }
}

/**
 * Your MyLinkedList struct will be instantiated and called as such:
 * MyLinkedList* obj = myLinkedListCreate();
 * int param_1 = myLinkedListGet(obj, index);
 
 * myLinkedListAddAtHead(obj, val);
 
 * myLinkedListAddAtTail(obj, val);
 
 * myLinkedListAddAtIndex(obj, index, val);
 
 * myLinkedListDeleteAtIndex(obj, index);
 
 * myLinkedListFree(obj);
*/

最后祝大家题题AC，只盼做个WA梦 ~