数据结构:链表的增加、插入和删除



#include "stdafx.h"
//define node
struct node {//node
    int num;
    int number;
    struct node *next;//next lnode
};
//creat a null linked list
struct node *creat() {
    struct node *head, *temp;
    head = temp = NULL;//null linked list
    return head;//return head node
}
//print linked list
void printNode(struct node *p) {
    struct node *temp  = p;
    while (temp != NULL) {//when node is not null
        printf("Output:%d,%d\n", temp->num,temp->number);//print num
        temp = temp->next;//point to next node
    }
}
//add or insert linked list
struct node *insert(struct node *head) {
    struct node *newnode, *temp, *last;//new node,middle node,last node
    int value;//add or insert value
    int number;
    printf("input num: ");
    scanf("%d", &value);//satisfy the condition,continue to enter
    printf("input number: ");
    scanf("%d", &number);
    while (value > 0) {
        newnode = (struct node *)malloc(sizeof(struct node));//open up a new node
        newnode->num = value;//update num
        newnode->number = number;
        temp = head;
        newnode->next = NULL;
        if (head == NULL) {//if head=null,means linked list is null
            head = newnode;//head point to new node
            newnode->next = NULL;
        }
        else {//if linked list is not null
            while (temp->next != NULL&&temp->num < value) {//find insert position
                last = temp;
                temp = temp->next;
            }
            if (temp->num >= value) {//insert middle or before head
                if (head == temp) {//insert before head
                    newnode->next = head;
                    head = newnode;
                }
                else {//insert middle
                    last->next = newnode;
                    newnode->next = temp;
                }
            }
            else {//insert to end
                temp->next = newnode;
                newnode->next = NULL;
            }
        }
        printf("input num: ");
        scanf("%d", &value);//satisfy the condition,continue to enter
        if (value > 0) {
            printf("input number: ");
            scanf("%d", &number);
        }
    }
    return head;
}
//delete a node
struct node *deleteNode(struct node *head) {
    struct node *temp=head,*last;
    int a;
    printf("input delete node's num: ");
    scanf("%d", &a);
    if (head == NULL)
        printf("linked is NULL");
    else {
        while (temp != NULL&&temp->num != a) {//find position a
            last = temp;
            temp = temp->next;
        }
        if (temp == head) {//if is head
            head = temp->next;
            free(temp);
        }
        else {
            last->next = temp->next;
            free(temp);
        }
    }
    return head;
}
int main()
{
    struct node *head;
    head = creat();//creat a null linked list
    head = insert(head);//insert or add
    printNode(head);//print linked list 
    head = deleteNode(head);
    printNode(head);//print linked list after delete
    return 0;
}

这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

勇敢牛牛_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值