单链表的创建与删除

#include <iostream>
#include <stack> 
#include <vector>
#include <deque>
#include <string>
#include <math.h>
#include<stdlib.h>
#include<stdio.h>
typedef struct node
{
    char data;
    struct node*link;
}NODE;
NODE * creat(int n)
{
    int i;
    NODE *head,*p,*q;
    if(n==0) return (NULL);
    head=(NODE*)malloc(sizeof(NODE));
    p=head;
    for(i=1;i<n;i++)
    {
        scanf("%c",&(p->data));
        q=(NODE*)malloc(sizeof(NODE));
        p->link=q;
        p=q;
    }
    scanf("%c",&p->data);
    getchar();
    p->link=NULL;
    return head;
}
int del(NODE* head,char a)
{
    NODE*p,*q;
    q=head;
    if(q==NULL) return 1;
    if(q->data==a)
    {
        head=q->link;
        free(q);
        return 0;
    }
    else
    {
        while(q->data!=a&&q->link!=NULL)
        {
            p=q;//p->link=q
            q=q->link;
        }
        if(q->data==a)
        {
            p->link=q->link;
            free(q);
            return 0;
        }
        else
            return 1;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    NODE* head;
    head=creat(n);
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以回答这个问题。下面是单链表创建、插入、删除、查找和显示的基本操作: 1. 创建单链表单链表是由若干个结点组成的,每个结点包含两部分:数据域和指针域。数据域用来存储数据,指针域用来指向下一个结点。创建一个单链表的基本步骤如下: (1)定义一个结点结构体,包含数据域和指针域。 (2)定义头结点指针,指向链表的第一个结点。 (3)逐个创建结点,将它们按顺序连接起来。 2. 插入结点: 插入结点是指在链表的某个位置上插入一个新结点。插入结点的基本步骤如下: (1)找到要插入位置的前一个结点。 (2)创建一个新结点,将数据存入其中。 (3)将新结点的指针域指向原来位置上的结点。 (4)将前一个结点的指针域指向新结点。 3. 删除结点: 删除结点是指在链表的某个位置上删除一个结点。删除结点的基本步骤如下: (1)找到要删除的结点。 (2)将要删除结点的前一个结点的指针域指向要删除结点的下一个结点。 (3)释放要删除的结点。 4. 查找结点: 查找结点是指在链表中查找某个特定的结点。查找结点的基本步骤如下: (1)从链表的第一个结点开始遍历,直到找到要查找的结点。 (2)如果找到了,返回该结点;否则返回空指针。 5. 显示链表: 显示链表是指将链表中所有结点的数据依次输出。显示链表的基本步骤如下: (1)从链表的第一个结点开始遍历,依次输出每个结点的数据。 (2)遍历完毕后,输出结束标志。 希望这些基本操作对你有所帮助!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值