C语言-用单链表实现集合

最新推荐文章于 2023-06-24 23:49:14 发布

li_Jiejun

最新推荐文章于 2023-06-24 23:49:14 发布

阅读量1.5k

点赞数

分类专栏：云计算文章标签： c语言链表数据结构

本文链接：https://blog.csdn.net/u014022631/article/details/120769297

版权

云计算专栏收录该内容

38 篇文章 2 订阅

订阅专栏

该博客介绍了如何用C语言创建一个单链表结构体表示的集合，并实现了添加、删除、更新和查找等基本操作。通过示例代码展示了如何初始化集合、在集合中添加元素（去重）、删除元素、更新元素值以及查找元素。最后，通过主函数演示了这些操作的实际应用。

摘要由CSDN通过智能技术生成

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

//单链表结构体表示集合set
typedef struct Link {
    char *data;
    struct Link *next;
} set;

//带头节点的单链表
set *initSet()
{
    set *p;
    if((p = (set *)malloc(sizeof(set))) == NULL) {
        printf("Error: initSet: malloc failed!\n");
        return NULL;
    }

    p->next = NULL;

    return p;
}

//默认每次都是头部添加
int addSet(set *l, char *value)
{
    set *p;
    int len;

    if((p = (set *)malloc(sizeof(set))) == NULL) {
        printf("Error: addSet: malloc failed!\n");
        return 0;
    }

    while(l->next) {
        if(0 == strcmp(value, l->next->data)) {
            printf("Error: addSet: %s - already in set, duplicate add!\n", value);
            free(p);
            return 0;
        }
        l = l->next;
    }

    p->data = value;
    p->next = l->next;
    l->next = p;

    return 1;
}

int delSet(set *l, char *value)
{
    set *p = l;
    while(p->next) {
        if(0 == strcmp(value, p->next->data)) {
            set *temp = p->next;
            p->next = p->next->next;
            free(temp);
            return 1;
        }
        p = p->next;
    }

    printf("Warn: delSet: not found - %s - in set!\n", value);
    return 0;
}

int updateSet(set *l, char *oldValue, char *newValue)
{
    set *p = l;
    while(p->next) {
        if(0 == strcmp(oldValue, p->next->data)) {
            p->next->data = newValue;
            return 1;
        }
        p = p->next;
    }

    printf("Warn: updateSet: not found - %s - in set!\n", oldValue);
    return 0;
}

int findSet(set *l, char *value)
{
    set *p = l;
    while(p->next) {
        if(0 == strcmp(value, p->next->data)) {
	    printf("Info: findSet: found - %s - in set!\n", value);
            return 1;
        }
        p = p->next;
    }

    printf("Warn: findSet: not found - %s - in set!\n", value);
    return 0;
}

//debug func
void displaySet(set *l) {
    set *p = l->next;
    while (p!=NULL) {
		printf("--%s--\n", p->data);
		p = p->next;
    }
}

//使用单链表实现集合
//要求：
// add - 参数 (set,value)，value表示要增加的元素值，需要做去重
// del - 参数 (set,value)，value表示要删除的元素值
// modify - 参数(set,oldValue, newValue)，将集合内oldValue的值修改为newValue
// find - 参数 (set, value)，查找集合内是否存在元素value
int main() {

    set *p;
    int ret = 0;

    printf("------init-------\n");
    p = initSet(); //初始化一个空集合
    displaySet(p);
    printf("\n");
    printf("-------add-------\n");
    ret = addSet(p, "asdf0");
    ret = addSet(p, "asdf1");
    ret = addSet(p, "asdf2");
    ret = addSet(p, "asdf3");
    displaySet(p);
    ret = addSet(p, "asdf1");
    printf("\n");
    printf("\n");
    displaySet(p);
    printf("-------del---asdf2----\n");
    ret = delSet(p, "asdf2");
    printf("\n");
    printf("\n");
    displaySet(p);
    printf("-------update---asdf2/3-->22/33--\n");
    ret = updateSet(p, "asdf2", "asdf22");
    ret = updateSet(p, "asdf3", "asdf33");
    printf("\n");
    printf("\n");
    displaySet(p);
    printf("-------find---asdf100/1----\n");
    ret = findSet(p, "asdf100");
    ret = findSet(p, "asdf1");

//    displaySet(p);

    return 0;
}