头插法优化

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

struct Test
{
    int data;
    struct Test* next;
};

int insertFromBehind(struct Test* head, int data, struct Test* new)
{
    struct Test* p = head;
    while (p != NULL)
    {
        if (p->data == data)
        {
            new->next = p->next;
            p->next = new;
            return 1;
        }
        p = p->next;
    }
    return 0;
}

struct Test* insertFromfor(struct Test* head, int data, struct Test* new)
{
    struct Test* p = head;
    if (p->next == data)
    {
        new->next = head;
        return new;
    }
    while (p->next != NULL)
    {
        printf("data=%d,point=%d\n", p->next->data, data);

        if (p->next->data == data)
        {
            new->next = p->next;
            p->next = new;
            printf("inster ok\n");
            return head;
        }
        p = p->next;
    }
    printf("no this data:%d/n", data);
    return head;
}

void printlink(struct Test* head)
{
    struct Test* point;
    point = head;

    while (point != NULL)
    {
        printf("%d", point->data);
        point = point->next;
    }
    putchar('\n');
}

int getlinkNum(struct Test* head)
{
    int cnt = 0;
    struct Test* p = head;
    while (p != NULL)
    {
        cnt++;
        p = p->next;
    }
    return cnt;

}

struct Test* deletNode(struct Test* head, int data)
{
    struct Test* p = head;
    if (p->data = data)
    {
        head = head->next;
        free(p);
    }return head;
    while (p->next != NULL)
    {
        if (p->next->data == data)
        {
            //struct Test* tmp = p;
            p->next = p->next->next;
            //free(tmp);
            return head;
        }
        p = p->next;
    }
    return head;
}

int ReviselinkNum(struct Test* head, int data ,int newdata)
{
    while (head != NULL)
    {
        if (head->data == data)
        {
            head->data = newdata;
            return 1;
        }
        head = head->next;
    }return 0;

}

int searchlinkNum(struct Test* head, int data)
{
    while (head != NULL)
    {
        if (head->data == data)
        {
            return 1;
        }
        head = head->next;
    }return 0;

}

struct Test* insertFromHead(struct Test* head,struct Test *new)
{
    
        if (head == NULL)
        {
            head = new;
        }
        else {
            new->next = head;
            head = new;
        }
        return head;
}


struct Test* Craeatelink(struct Test *head)
{
    struct Test* new;
        while (1)
        {
            new = (struct Test*)malloc(sizeof(struct Test));
            puts("put your new node data:");
            scanf("%d", &(new->data));
            if (new->data == 0)
            {
                printf("0 quit\n");
                free(new);
                return head;
            }
            head = insertFromHead(head, new);
        }
}

int main()
{
    struct Test* head = NULL;
    head = Craeatelink(head);
    printlink(head);
    struct Test t1 = { 1000,NULL };
    head = insertFromHead(head,&t1);
    system("pause");
    return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值