IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> C语言之链表的基本操作(含代码) -> 正文阅读

[数据结构与算法]C语言之链表的基本操作(含代码)

head.h

#pragma once

#include <stdio.h>
#include <stdlib.h>
typedef struct number {
	int digit;
	struct  number *next;
}Number, *pNumber;
pNumber createNumberInfo();
void insertNumberInfo(pNumber pHead, pNumber pNew, int i);//插入到某个节点
void deleteNumberInfo(pNumber pHead, int i);
void displayNuberInfo(pNumber pHead);
void freeNumberInfo(pNumber pHead);

list.c

#include "head.h"

pNumber createNumberInfo()
{
	pNumber pHead, pTail, pNew;
	int digit;
	pHead = (Number*)malloc(sizeof(Number));
	if (NULL==pHead) {
		perror("Phead malloc error");
		return NULL;
	}
	pHead->next = NULL;
	pTail = pHead;
	printf("input a digit\n");
	while (1) {
		scanf("%d", &digit);
		if (digit < 0) {
			break;
		}
		pNew = (Number*)malloc(sizeof(Number));
		if (NULL==pNew) {
		perror("pNew malloc error");
		return 0;
		}
		pNew->digit = digit;
		pTail->next = pNew;
		pTail = pNew;
		pTail->next = NULL;
	}
	return pHead;
}
void insertNumberInfo(pNumber pHead, pNumber pNew, int i)
{
	pNumber pCur = pHead;
	for (int j = 0; j < i-1&&pCur!=NULL; ++j) {
		pCur = pCur->next;
	}
	if (NULL == pCur) {
		printf("not found\n");
		return ;
	}
	pNew->next = pCur->next;
	pCur->next = pNew;
}
void deleteNumberInfo(pNumber pHead, int i)
{
	pNumber pCur = pHead;
	pNumber q;
	if (0 == i) {
		return ;
	}
	for (int j = 0; j < i-1 ; ++j) {
		pCur = pCur->next;
	}
	q = pCur->next;
	pCur->next = q->next;
	free(q);
	q = NULL;
}
void displayNuberInfo(pNumber pHead)
{
	pNumber pCur = pHead->next;
	for (; pCur != NULL; pCur = pCur->next) {
		printf("%d ", pCur->digit);
	}
	printf("\n");

}
void freeNumberInfo(pNumber pHead)
{
	pNumber pCur = pHead;
	pNumber q;
	while (pCur->next != NULL) {
		q = pCur->next;
		pCur->next = q->next;
		free(q);
		q = NULL;
	}
	free(pHead);
	pHead = NULL;
}

main.c

#include "head.h"
int main()
{
	pNumber pHead, pTail, pNew;
	pHead = createNumberInfo();
	if (NULL == pHead) {
		printf("createNumberInfo error\n");
		return -1;
	}
	printf("after create:");
	displayNuberInfo(pHead);
	pNew = (Number*)malloc(sizeof(Number));
	pNew->digit = 0;
	insertNumberInfo(pHead,pNew,1);
	displayNuberInfo(pHead);
	deleteNumberInfo(pHead, 1);
	displayNuberInfo(pHead);
	freeNumberInfo(pHead);
	return 0;
}

示例

?

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-11-28 11:32:46  更:2021-11-28 11:34:01 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 12:16:20-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码