编写creat，del，insert，print函数来建立删除插入输出链表。

最新推荐文章于 2023-12-14 13:19:27 发布

刘小强Fighting

最新推荐文章于 2023-12-14 13:19:27 发布

阅读量5.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/liubinzi123/article/details/8298613

这是一个C++程序，用于创建、删除、插入和打印链表。程序首先定义了一个学生结构体，然后通过`creat()`函数建立链表，`del()`函数删除指定学号的学生，`insert()`函数插入新学生记录，`print()`函数输出链表内容。用户可以输入学生数据，然后执行相应操作。

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

// 121215  第七章习题6.cpp : 定义控制台应用程序的入口点。
//
/*         
* Copyright (c) 2012, 烟台大学计算机学院         
* All rights reserved.         
* 作 者：  刘同宾       
* 完成日期：2012 年 12 月 14 日         
* 版 本 号：v1.0         
*         
* 输入描述：编写creat，del，insert，print函数来建立 删除  插入 输出链表。
            
* 问题描述： 
* 程序输出：
* 问题分析：略        
* 算法设计：略         
*/
#include "stdafx.h"

#include<iostream>

using namespace std;

//#define NULL 0;

struct student
{
	long num;

	float score;

	student *next;
};

int n;   //定义n为全局变量，本文件各个函数都可以用它
int main()
{
	student *creat(void);

	student *del(student *head,long num);

	student *insert(student *head,student *stud);

	void print(student *head);

	student *head,stu;

	long del_num;

	cout<<"input records:"<<endl;

	head=creat();//返回头指针

	print(head);//输出全部结点

	cout<<endl<<"input the deleted number:";

	cin>>del_num;//输入要删除的学号

	head=del(head,del_num);//删除后链表的头地址

	print (head);

	cout<<endl<<"inpit