创建一个链表,插入删除,指定元素

#include <stdio.h>
#include <malloc.h>
typedef struct Node
{
    int num;
    struct Node* next;
}node;
void create(node*head)
{
    node *p;
    int i;
    int a;
    int len1;
    printf("please input length:");
    scanf("%d",&len1);
    printf("please input number:\n");
    for(i = 0;i < len1;i++)
    {
        scanf("%d",&a);
        p = (node*)malloc(sizeof(node));
        p->num = a;
        p->next = head->next;
        head->next = p;
    }
}
void del_num(node *head,int i)
{
    node *p;
    node *q;
    q = head;
    p = q->next;
   
    while((p != NULL) && (p->num != i))
    {
        q = p;
        p = p->next;
    }
    if( p == NULL)
    {
        printf("not find");
    }
    else
    {
        q->next = p->next;
        free(p);
    }
}
void print(node*head)
{
    node *p;
    p = head->next;
    printf("num:");
    while(p)
    {
        printf("%4d",p->num);
        p = p->next;
    }
    printf("\n");
}
void add_num(node*head,int j,int k)
{
    node*p;
    p = (node*)malloc(sizeof(node));
   
    if(j <= 0)
    {
        printf("        \nerror\n       ");
    }
    else
    {
        while(j > 1)
        {
            head = head->next;
            j--;
        }
        p->num = k;
        p->next = head->next;
        head->next = p;
    }
}
int main()
{
    node *a;
    node *b;
    node *head;
    int i;
    int j;
    int k;
    head = (node*)malloc(sizeof(node));
    head->next = NULL;
    a = head;
    create(a);
    print(a);
   
    printf("please input delet: ");
    scanf("%d",&i);
    del_num(a,i);
    print(a);
    printf("please input place:");
    scanf("%d",&j);
    printf("please input number:");
    scanf("%d",&k);
    add_num(a,j,k);
    print(a);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值