单链表的增删改查基本操作

来源：互联网发布：mac caj 复制粘贴编辑：程序博客网时间：2024/06/05 03:07

单链表的几种基本操作，增删改查

    //基本结构    typedef int dataType;       typedef struct _node      {          dataType data;              //单链表中的数据域           struct _node *next;          //单链表的指针域       }LinkNode,*LinkedList;      //结点由存放数据元素的数据域和存放后续结点地址的指针域组成    //1.创建结点，当data为NULL时表示创建头结点    LinkedList listCreatNode(dataType data)    {        LinkedList p = NULL;        p = (LinkedList)malloc(sizeof(LinkNode));        if(p == NULL)        {            perror("listCreatNode err");            return NULL;        }        p->data = data;        p->next = NULL;        return p;    }    //2.头插法 每次新创建的结点总是头结点的下一跳    int listInsertHead(LinkedList L,dataType data)    {        LinkedList node = listCreatNode(data);        if(node == NULL)        {            perror("listCreatNode err");            return -1;        }        node->next = L->next;   //让新结点的下一跳等于头结点的下一跳（后一结点）        L->next = node;         //让头结点的下一跳等于新结点的地址（新插入的结点）        return 0;    }    //3.尾插法 每次新创建的结点都是最后一个结点    int listInsertTail(LinkedList L,dataType data)    {        LinkedList temp;        temp = L;        LinkedList node = listCreatNode(data);        if(node == NULL)        {            perror("listCreatNode err");            return -1;        }        while(temp->next != NULL)   //遍历链表到终结点        {            temp = temp->next;        }        temp->next = node;        return 0;    }    //4.按序列号插入    int listInsertIndex(LinkedList L,int i,dataType data)    {        int n = 0;        LinkedList temp = L;        while(temp->next && n < (i-1))        {            n++;            temp = temp->next;        }        if(n < (i-1) || !temp)        {            return -2;//超出链表长度        }        LinkedList node = listCreatNode(data);        if(node == NULL)        {            perror("listCreatNode err");            return -1;        }        node->next = temp->next;        temp->next = node;        return 0;    }    //5.获取某结点的值，根据第几个结点获取    int listGetValue(LinkedList L,int i,dataType *data)    {        int n = 0;        LinkedList temp = L;        while(temp->next && n < i)        {            n++;            temp = temp->next;        }        if(n < i)        {            return -2;//超出链表长度        }        *data = temp->data;        return 0;    }    //6.根据结点值，获取某结点的地址和结点号    dataType* listGetIndex(LinkedList L,int *i,dataType data)    {        int n = 0;        LinkedList temp = L;        while(temp->next)        {            temp = temp->next;            n++;            if(data == temp->data)            {                *i = n;                return &(temp->data);            }        }        return NULL;    }    //7.修改某结点的值    /*!     * @brief listChangeValue     *          修改某结点的值     * @param L     传入链表的头结点     * @param olddata   要修改的结点数据域的原值     * @param newdata   要修改的结点数据域的新值     *        -      *        -      * @return  > 0 修改成功的个数                < 0 修改失败，未找到     */    int listChangeValue(LinkedList L,dataType olddata,dataType newdata)    {        LinkedList temp = L;        int flag = 0;        while(temp->next)        {            if(temp->data == olddata)            {                temp->data = newdata;                flag++;            }            temp = temp->next;        }        if(flag)            return flag;        else            return -1;    }    //8.删除结点    /*!     * @brief listDeleteValue     *          删除结点     * @param L     传入链表的头结点     * @param data  要删除的结点数据域的值     *        -      *        -      * @return  > 0 删除成功的个数                < 0 删除失败，未找到     */    int listDeleteValue(LinkedList L,dataType data)    {        LinkedList temp = L;        LinkedList tempn = L->next;        int flag = 0;        while(tempn->next)        {            if(tempn->data == data)            {                temp->next = tempn->next;                free(tempn);                flag++;            }            temp = temp->next;            tempn = temp->next;        }        if(flag)            return flag;        else            return -1;    }    //9.清空链表    int listClearList(LinkedList L)    {        LinkedList temp = L;        while(L->next)        {            temp = L;            L= L->next;            free(temp);        }        return 0;    }    //10.打印链表printList    int printLinkList(LinkedList L)    {        LinkedList temp = L;        while(temp->next)        {            temp = temp->next;            printf("%4d ",temp->data);        }        printf("\r\n");        return 0;    }    //应用测试    int main()    {        //链表        int m_data = 0,m_index = 0;        LinkedList hList;        hList = listCreatNode(NULL);    //创建头结点        for(int i = 100;i < 110;i++)            listInsertTail(hList,i);    //创建一个链表        printLinkList(hList);        listInsertHead(hList,99);       //从头结点后插入一个结点        printLinkList(hList);        listInsertIndex(hList,2,98);    //从指定的结点插入一个结点        printLinkList(hList);        listGetValue(hList,2,&m_data);  //获取某个结点的值        printf("getValue=%d\r\n",m_data);        listGetIndex(hList,&m_index,103);//获取结点数据域对应的结点号        printf("getIndex=%d\r\n",m_index);        listChangeValue(hList,105,100); //修改数据域的值        printLinkList(hList);        listDeleteValue(hList,100);     //删除数据域为指定值的结点        printLinkList(hList);        listClearList(hList);           //释放整个链表        system("pause");        return 0;    }

测试结果：

 100  101  102  103  104  105  106  107  108  109  99  100  101  102  103  104  105  106  107  108  109  99   98  100  101  102  103  104  105  106  107  108  109getValue=98getIndex=6  99   98  100  101  102  103  104  100  106  107  108  109  99   98  101  102  103  104  106  107  108  109请按任意键继续. . .

阅读全文

0 0