数据结构基础算法-循环链表

最新推荐文章于 2021-08-20 16:48:07 发布

原创最新推荐文章于 2021-08-20 16:48:07 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #数据结构 #链表 #循环链表

C语言算法同时被 3 个专栏收录

8 篇文章

订阅专栏

C语言

5 篇文章

订阅专栏

数据结构

5 篇文章

订阅专栏

本文介绍了一个使用C语言实现的单链表创建过程及其节点删除操作。通过定义结构体并利用指针操作，实现了单链表的构建与指定值节点的删除，并附带了完整的打印功能。

#include<stdio.h>
#include<stdlib.h>
#define N 5
typedef struct node{
int data;
struct node * next;
}ElemSN;

ElemSN * Greatlink(int a[],int n)
{
ElemSN * h,*p,*t;
int i;
h=NULL;
for(i=0;i<N;i++)
{
p=(ElemSN *)(malloc(sizeof(ElemSN)));
p->data=a[i];
if(!h)
{
p->next=p;
h=t=p;
}
else
{
p->next=h;
t=t->next=p;
}
}
return h;
}

void PrintLink(ElemSN *h)
{
ElemSN *p;
p=h;
printf("%5d",p->data);
for(p=h->next;p!=h;p=p->next)
printf("%5d",p->data);
}
//删除值为key的结点
ElemSN * DelKey(ElemSN *h,int key){
ElemSN *p,*q;
for(q=h;q->next!=h;q=q->next);
printf("%d",q->data);
p=h;
if(p->data==key)
{
q->next=p->next;
free(p);
}
else
{
for(q=h,p=h->next;p!=h&&p->data-key;q=p,p=p->next);
q->next=p->next;
free(p);
}
return h;
}
int main(void)
{
int a[]={3,25,8,7,9};
int i,key;
ElemSN *head;
head=Greatlink(a,5);
PrintLink(head);
printf("\n");
printf("请输入key:");
scanf("%d",&key);
head=DelKey(head,key);
PrintLink(head);
printf("\n");

return 0;
}