关于数据结构-＞链表的一些基本操作

这里说下链表的一些基本操作：
（1）快慢指针


（2）删除链表中重复节点（包括只留下第一个节点和删除全部重复，当然有很多种情况但知道这些，其他的自己可以衍生出来）


代码如下：


*****************************************************************************************************************
 

#include<stdio.h>
#include<stdlib.h>




typedef struct node
{
    int flag;
    int num;
    struct node *next;
}NODE;


NODE *show(NODE *phead)
{
    while(phead)     //这里记得要判断头为空的情况，我没写，但是希望看到的可以注意下
    {
        printf("%d flag:%d   ",phead->num,phead->flag);
        phead = phead->next;
    }
    printf("\n");
}


NODE *create(NODE *phead,int data)
{
    NODE *temp = malloc(sizeof(NODE));
    temp->flag = 0;
    temp->num = data;
    temp->next = NULL;
    NODE *find = phead;


    if(NULL == phead)
        return temp;
    else
    {
        while(NULL != find->next)
        {
            find = find->next;
        }
        find->next = temp;
        return phead;
    }
}
//删除链表中重复节点，只留下第一个并不重复的
NODE *Del_1repeat(NODE *phead)
{
    NODE *find = phead;
    NODE *temphead = phead;
    NODE *tmp = NULL;


    if(NULL == phead)
        return NULL;
    if(NULL == phead->next)
        return phead;
    else
    {
        while(NULL != temphead->next)
        {
            find = temphead;
            while(NULL != find->next)
            {
                if(temphead->num == find->next->num) //每次让第一个节点和链表所有节点比较，相等则删除后面重复的
                {
                    temphead->flag = 1;
                    tmp = find->next;
                    find->next = find->next->next;
                    free(tmp);
                    tmp = NULL;
                }
                else
                {
                    find = find->next; //如果不想等就让指针向后移，继续判断后面的
                }
            }
            temphead = temphead->next; //第一轮结束将头指针向后移，进行第二轮比较
        }
        return phead;
      }
}


//快慢指针求倒数节点的值
NODE *seek(NODE *phead,int count)
{ 
    NODE *find = phead;
    NODE *tmp = phead;

    while(count)
    {
        find = find->next;
        count--;
    }
    printf("1->>>>%d\n",find->num);
    while(find)
    {
        find = find->next;
        tmp = tmp->next;
    }
    printf("2->>>>%d\n",tmp->num);
}
#if 1


//删除链表中所有重复节点
//方法:1、先将看标志位是不是头是头的话就删掉头并把头向后移动，如:程序中的第一个while循环
//   2、经过1 ，头即(phead)已经指到 flag != 1 的地方
//   3、将指针赋给find ，利用find继续找之后 flag ==1的节点，每次用pre保存
//  flag == 0的节点，便于之后删除flag == 1的节点时将链表前后元素连接起来


NODE *Del_all(NODE *phead)          //这里可以将这个函数套在上面删除全部重复节点，只留第一个节点的情况中，组成删除全部重复节点的情况
{
    NODE *find = phead;
    NODE *pre = NULL;
    NODE *tmp = NULL;
    while(phead)  
    {
        if(1 == phead->flag)
        {
            tmp = phead;
            phead = phead->next;
            free(tmp);
            tmp = NULL;
        }
        else
            break;
    }
    find = phead;
    while(find)
    {
        if(1 != find->flag)
        {
            pre = find;
            find = find->next;
        }
        else
        {
            tmp = find;
            pre->next = tmp->next;
            free(tmp);
            tmp = NULL;
            find = find->next;
        }
    }


    return phead;
}
#endif


int main(int argc, const char *argv[])
{
    NODE *head = NULL;
    head = create(head,1); //这里创建链表可以用循环，用随机数种子来作为节点数据域的值。我只是练习，就没用循环
    head = create(head,2);
    head = create(head,1);
    head = create(head,4);
    head = create(head,5);
    head = create(head,4);


    show(head);
    NODE *newhead = Del_1repeat(head);
    show(newhead);


    newhead = Del_all(newhead);
    show(newhead);


    // seek(head,4);
    return 0;
}