单向链表基本操作

本文介绍了一个使用C语言实现的链表操作案例,包括创建、打印、删除和插入节点等功能。通过对这些基本操作的学习,读者可以更好地理解链表数据结构的工作原理。

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

/*
* link.c
*/
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define NULL 0
#define LEN sizeof(struct student)

struct student {
long num;
float score;
struct student *next;
};

//节点数
int n;
int main(int argc, char *argv[]) {
//声明函数
struct student *create(void);
void print(struct student *head);
struct student *del(struct student *head,long num);
struct student *insert(struct student *head,struct student *stu);

struct student *new,*afterDel,*afterInsert;
long delnum = 0;

printf("Enter nodes end by 0,0 \n");
new = create();
printf("After Create ");
print(new);
printf("Enter del num:");
scanf("%ld",&delnum);
printf("Del node ");
afterDel = del(new,delnum);
printf("After Del ");
print(afterDel);
struct student *newStu;
newStu = (struct student *) malloc(LEN);
scanf("%ld,%f", &newStu->num, &newStu->score);
afterInsert = insert(afterDel,newStu);
printf("After Insert ");
print(afterInsert);
exit(0);

}
/**
*功能:创建动态链表。思路为,p1开辟新节点,p2指向链表最后中的最后一个节点
*返回值:新链表的头指针
*/
struct student *create(void) {

struct student *head, *p1, *p2;
n = 0;
//开辟新空间,并将(void *)强制转换成(struct student *)
p1 = p2 = (struct student *) malloc(LEN);
scanf("%ld,%f", &p1->num, &p1->score);
head = NULL;
while (p1->num != 0) {

n = n + 1;
if (n == 1)
head = p1;
else
p2->next = p1;
p2 = p1;
p1 = (struct student *) malloc(LEN);
scanf("%ld,%f", &p1->num, &p1->score);
}
p2->next = NULL;
return head;

}

/**
*功能:输出链表内容
*/
void print(struct student *head) {

struct student *p;
printf("The dynamiclink has %d nodes:\n", n);
p = head;
if (head != NULL) {
do {
printf("%ld %5.1f\n", p->num, p->score);
p = p->next;
} while (p != NULL);
}
}

/**
* 功能:删除节点
*/
struct student *del(struct student *head,long num){

struct student *p1,*p2;
if(head == NULL){
printf("The link is null!\n");
return head;
}
p1 = head;
while(num != p1->num && p1->next != NULL){
p2 = p1;
p1 = p1->next;
}
if(num == p1->num){
//只有一个节点
if(p1 == head){
head = p1->next;
}else{
p2->next = p1->next;
}
printf("delete:%ld\n",num);
n = n - 1;
}else{
printf("%ld not be found\n",num);
}
return head;
}

/**
* 功能:插入新节点,实现简单的按num升序排序的链表中插入,并保证结果为升序
*/
struct student *insert(struct student *head,struct student *stu){

struct student *p,*p1,*p2;
p1 = head;
p2 = stu;
//链表为空
if(head == NULL){
head = p2;
p2->next = NULL;
}else{
//寻找待插节点位置
while((p2->num > p1->num) && (p1->next != NULL)){
p = p1;
p1 = p1->next;
}
//
if(p2->num <= p1->num){
//只有一个节点,则插入该节点之前
if(head == p1){
//插入第一个节点之前
head = p2;
}else{
//插到p所指节点之后
p->next = p2;
}
p2->next = p1;
}else{
//插入到最后节点之后
p1->next = p2;
p2->next = NULL;
}
n = n + 1;
return head;
}
}
内容概要:文章详细介绍了ETL工程师这一职业,解释了ETL(Extract-Transform-Load)的概念及其在数据处理中的重要性。ETL工程师负责将分散、不统一的数据整合为有价值的信息,支持企业的决策分析。日常工作包括数据整合、存储管理、挖掘设计支持和多维分析展现。文中强调了ETL工程师所需的核心技能,如数据库知识、ETL工具使用、编程能力、业务理解能力和问题解决能力。此外,还盘点了常见的ETL工具,包括开源工具如Kettle、XXL-JOB、Oozie、Azkaban和海豚调度,以及企业级工具如TASKCTL和Moia Comtrol。最后,文章探讨了ETL工程师的职业发展路径,从初级到高级的技术晋升,以及向大数据工程师或数据产品经理的横向发展,并提供了学习资源和求职技巧。 适合人群:对数据处理感兴趣,尤其是希望从事数据工程领域的人士,如数据分析师、数据科学家、软件工程师等。 使用场景及目标:①了解ETL工程师的职责和技能要求;②选择适合自己的ETL工具;③规划ETL工程师的职业发展路径;④获取相关的学习资源和求职建议。 其他说明:随着大数据技术的发展和企业数字化转型的加速,ETL工程师的需求不断增加,尤其是在金融、零售、制造、人工智能、物联网和区块链等领域。数据隐私保护法规的完善也使得ETL工程师在数据安全和合规处理方面的作用更加重要。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值