数据结构（C语言）链表 10月28日

最新推荐文章于 2024-09-28 14:52:38 发布

兔子小姐_

最新推荐文章于 2024-09-28 14:52:38 发布

阅读量927

点赞数

分类专栏：数据结构（C语言）文章标签：开发语言 c语言数据结构链表

本文链接：https://blog.csdn.net/Yutouxn0/article/details/121533989

版权

这篇博客介绍了如何用C语言建立单链表和单循环链表，并实现插入、删除和查找操作。博主通过实验详细展示了操作过程，并在单链表中计算了数据域值为特定值的结点个数，同时指出在求结点个数的代码中存在未解决的问题。

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

实验内容：

1．建立单链表，并在单链表上实现插入、删除和查找操作（验证性内容）。

2．建立单循环链表，并在该链表上实现插入、删除和查找操作（设计性内容）。

3．计算已知一个单链表中数据域值为一个指定值x的结点个数（应用性设计内容）。

单链表：

#include"stdio.h"
#include"stdlib.h"

typedef int ElemType;
typedef struct LNode{
	ElemType data;// 数据域 
	struct LNode *next;//指针域 
}LNode,*LinkList;

//生成1节点 
LNode *CreateNode(ElemType e){
	LNode *NewNode = (LNode*)malloc(sizeof(LNode));
	NewNode->data = e;
	NewNode->next = NULL;
	return NewNode;
}
//1. 初始化头结点 
LinkList LinkList_Init(){
	return CreateNode(0);
}

//2.查找节点 
LNode *FindNodeByValue(LinkList L,ElemType e){
	LNode *p = L->next;
	while(p!=NULL){
		if(p->data==e) return p;
		p=p->next;
	}
	return NULL;
}

// 3.输出 
void OutPut(LinkList L){
	LNode *p = L->next;
	while(p!=NULL){
		printf("%d\t",p->data);
		p=p->next;
	}
	printf("\n");
}
//插入 

void LinkList_Insert(LinkList L,LNode *CurNode,LNode *NewNode){
	LNode *p = CurNode;
	if(NewNode == NULL) return;
	if(CurNode == NULL){
	 p=L;
	while(p->next!=NULL){
		p=p->next;
		}
	}
	NewNode->next = p->next;
	p->next = NewNode;
	L->data++;
}


//删除e 
void LinkList_D