单链表的创建与删除

Juice_p

于 2016-11-02 15:23:08 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Juice_p/article/details/53008356

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用C语言实现的链表操作示例，包括链表的创建及删除节点等功能。通过具体代码展示了如何定义链表节点结构、如何进行内存分配以及如何遍历和修改链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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);
}