循环单链表-删除元素

该博客介绍了如何使用C语言创建并操作循环单链表。主要功能包括尾部插入节点和删除指定位置的节点,并通过示例代码详细展示了这两个操作的过程。在删除操作中,还实现了将删除元素的值存储到变量中。

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

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode {
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

LinkList listTailInsert(LinkList &L)
{
	ElemType x;
	LNode *s,*r;
	L = (LinkList)malloc(sizeof(LNode));
	r = L;
	scanf("%d",&x);
	while(x!=9999)
	{
		s = (LNode*)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s;
		scanf("%d",&x);
	}
	r->next = L;
	return L;
}

//循环单链表删除第i位元素,并存储到x中
bool deleteElem(LinkList &L,int i,ElemType &x)
{
	LNode *p = L;
	LNode *s;
	int j = 0;
	while(p && j<i-1)
	{
		p = p->next;
		++j;
	}
	if(p && j==i-1)
	{
		s = p->next;
		p->next = s->next;
		x = s->data;
		free(s);
		return true;
	}
	else
		return false;
}

void printList(LinkList L)
{
	LNode *p = L->next;
	while(p!=L)
	{
		printf("%d ",p->data);
		p = p->next;
	}
	printf("\n");
}

void main()
{
	LinkList L;
	ElemType x;
	listTailInsert(L);
	printList(L);
	printf("删除第2位元素,并将其保存到x中:\n");
	deleteElem(L,2,x);
	printList(L);
	printf("x = %d\n",x);
}	

### 单链表的数据结构与基本操作 #### 定义 单链表是一种线性的数据结构,其中每个元素被称为节点。每个节点由两部分组成:一部分用于存储实际数据(称为`data`),另一部分是一个指向下一个节点的指针(称为`next`)。最后一个节点的指针通常为空(`NULL`),表示链表结束。 对于给定的定义,在C语言中可以这样声明单链表的节点[^1]: ```c typedef struct LNode { ElemType data; struct LNode* next; }LNode, *LinkList; ``` 这里的`ElemType`应该被替换为具体的数据类型,比如整数(int),字符(char)等。而`LinkList`是指向这种类型的指针变量名。 #### 创建新节点并将其添加到列表末端 为了从尾部添加新的节点,需要遍历整个链直到找到最后的一个节点(其`next`成员等于`NULL`),之后设置这个节点的`next`指向新创建的节点,并使新增加的节点成为新的终端节点,即它的`next`应设为`NULL`[^2]: ```c void add_to_tail(LinkList head, ElemType value){ LNode* newNode = (LNode*)malloc(sizeof(LNode)); newNode->data = value; newNode->next = NULL; if(head == NULL){ // 如果头结点不存在,则直接返回新节点作为头部 return newNode; } LNode* temp = head; while(temp->next != NULL){ temp = temp->next; } temp->next = newNode; } ``` 此函数接收两个参数:`head`(链表的第一个节点), 和要插入的新值 `value`. 函数内部会分配内存来保存新节点的信息,并通过循环定位到最后一个现有节点的位置,从而完成链接过程. #### 插入和删除操作 除了上述提到的追加操作外,还可以执行其他常见的链表操作,如在指定位置之前/之后插入新节点或者移除特定条件下的节点。这些功能可以通过调整指针关系轻松实现。 #### 遍历链表 访问链表中的每一个元素也是重要的基础技能之一。这一般涉及到使用临时指针沿着各个节点移动直至到达链尾: ```c void traverse_list(LinkList head){ LNode* current = head; while(current != NULL){ printf("%d ",current->data); current=current->next; } printf("\n"); } ``` 这段代码展示了如何打印出所有节点所携带的数据项。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值