c语言：单链表的实现（一）创建，插入，删除，查找

最新推荐文章于 2025-05-26 19:21:32 发布

qq_28598203

最新推荐文章于 2025-05-26 19:21:32 发布

阅读量6.1k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构与算法设计文章标签：编程语言数据结构 c语言

本文链接：https://blog.youkuaiyun.com/qq_28598203/article/details/50951429

本文详细介绍了如何使用C语言实现单链表，包括创建、插入、删除和查找元素的操作。通过示例代码展示了如何进行这些基本操作，并提供了主函数供用户交互操作链表。

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

#include<iostream>
#include<stdio.h>
#include<math.h>
#define NULL 0
#define LEN sizeof(struct Student)
using namespace std;
typedef struct Student
{
	int length;
	int num;
	struct Student *next;
}Student; 
typedef Student *Linklist;    //头指针
void Error(char *s)           //错误指示
{
	std::cout << s << endl;
	exit(1);
}
Student *creat(void)          //创建链表
{
	Student *head;
	Student *p, *q;
    int	n = 0;
	 q = (Student*)malloc(LEN);
	 p = q;
	 cout << "请输入元素:" << endl;
	 cin >> p->num;
	head = NULL;
	while (p->num != 0)
	{
		n = n + 1;
		if (n == 1)
		{
			head = p;
			head->length = 1;
		}
		else
		{
			q->next = p;
			q = p;
			p = (Student*)malloc(LEN);
			cin >> p->num;
			head->length++;
		}
	}
	q->next = NULL;
	return head;
	cout << "链表创建成功！" << endl;
}

void Insertlist(Linklist &L, int i, int stu)
//向链表中第i个位置插入元素stu
{
	Student *p =L;              //将指针头传给指针p