10.2-5 带哨兵的单向循环链表

最新推荐文章于 2025-06-19 15:56:57 发布

原创最新推荐文章于 2025-06-19 15:56:57 发布 · 518 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法导论

算法导论专栏收录该内容

29 篇文章

订阅专栏

本文介绍了如何使用C语言实现带哨兵的单向循环链表，包括插入、删除、查找节点等操作。代码示例展示了链表初始化、遍历、插入元素如'z'和'a'，删除特定元素如'a'、'z'和'b'的过程。

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

//带哨兵的单向循环链表。NIL的next是头结点，尾结点的next是NIL
#include<stdio.h>
#include<stdlib.h>
typedef struct NODE{
    char key;struct NODE* next;
}NODE;
NODE *NIL=NULL;
void insert(NODE* p)
{//插入到头结点
    p->next=NIL->next;
    NIL->next=p;
}
void delete(NODE* p)
{//删除p结点，若p不在链表中，会死循环
    NODE* pre=NIL;
    while(pre->next!=p){pre=pre->next;}
    pre->next=p->next;free(p);
}
NODE* search(char key)
{
    NODE*p=NIL->next;NIL->key=key;
    while(p->key!=key) p=p->next;
    return p==NIL?NULL:p;
}
NODE* createnode(char key)
{
    NODE*p=(NODE*)malloc(sizeof(NODE));
    if(!p){
        puts("memory exhausted.");exit(1);
    }
    p->key=key;
    return p;
}
void traverse()
{
    NODE*p;
    for(p=NIL->next;p!=NIL;p=p->next)
        putchar(p->key);
    putchar('\n');
}
int main(void)
{
    //初始化NIL链表
    NIL=createnode('?');NIL->next=NIL;

    traverse();
    NODE*p=search('a');
    if(p) putchar(p->key);
    insert(createnode('z'));
    insert(createnode('a'));
    p=search('a');
    if(p) putchar(p->key);
    insert(createnode('b'));
    traverse();
    delete(search('a'));
    delete(search('z'));
    delete(search('b'));
    traverse();
    return 0;
}