C语言——单链表、内存池、typedef

最新推荐文章于 2024-03-11 11:09:49 发布
最新推荐文章于 2024-03-11 11:09:49 发布
阅读量548 收藏 2
点赞数
文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52911954/article/details/126414005
版权

目录

一、单链表

1.单链表的声明

2.在单链表中插入元素（头插法）

3.在单链表中插入元素（尾插法）

4.搜索单链表

5.插入元素到指定位置

6.删除指定元素

 二、内存池

通讯录管理程序（添加内存池）代码

 三、typedef

1.C语法和Fortran语法比较

 2.在编程中使用typedef目的

一、单链表

        链表是一种常见的基础数据结构。根据需求，我们可以构造出单链表、双链表、循环链表和块状链表等。链表的出现很大程度上弥补了数组的先天不足。

1.单链表的声明

2.在单链表中插入元素（头插法）

 代码举例：

#include <stdio.h>
#include <stdlib.h>

struct Book
{
	char title[128];
	char author[40];
	struct Book *next;
};

void getInput(struct Book *book);
void addBook(struct Book **library);
void printLibrary(struct Book *library);
void releaseLibrary(struct Book **library);

void getInput(struct Book *book)
{
	printf("请输入书名：");
	scanf("%s",book->title);
	printf("请输入作者：");
	scanf("%s",book->author);
}

void addBook(struct Book **library)
{
	struct Book *book, *temp;
	
	book = (struct Book *)malloc(sizeof(struct Book));
	if(book == NULL)
	{
		printf("内存分配失败了！\n");
		exit(1);
	}
	
	getInput(book);
	
	if (*library != NULL)
	{
		temp = *library;
		*library = book;
		book->next = NULL;
	}
	else
	{
		*library = book;
		book->next = NULL;
	}
}

void printLibrary(struct Book *library)
{
	struct Book *book;
	int count = 1;
	
	book = library;
	while(book != NULL)
	{
		printf("Book%d:",count);
		printf("书名：%s:",book->title);
		printf("作者：%s:",book->author);
		book = book->next;
		count++;
	}
}

void releaseLibrary(struct Book **library)
{
	struct Book *temp;
	
	while(*library != NULL)
	{
		temp = *library;
		*library = (*library)->next;
		free(temp);
	}
}

int main(void)
{
	struct Book *library = NULL;
	int ch;
	
	while(1)
	{
		printf("请问是否需要录入信息（Y/N）:");
		do
		{
			ch = getchar();
		}while(ch != 'Y' && ch != 'N');
		
		if(ch == 'Y')
		{
			addBook(&library);
		}
		else
		{
			break;
		}
	}
	
	printf("请问是否需要打印图书信息（Y/N）:");
	do
	{
		ch = getchar();
	}while(ch != 'Y' && ch != 'N');
		
	if(ch == 'Y')
	{
		printLibrary(library);
	}
		
	releaseLibrary(&library);
	
	return 0;
}

3.在单链表中插入元素（尾插法）

 代码举例：

#include <stdio.h>
#include <stdlib.h>

struct Book
{
	char title[128];
	char author[40];
	struct Book *next;
};

void getInput(struct Book *book);
void addBook(struct Book **library);
void printLibrary(struct Book *library);
void releaseLibrary(struct Book **library);

void getInput(struct Book *book)
{
	printf("请输入书名：");
	scanf("%s",book->title);
	printf("请输入作者：");
	scanf("%s",book->author);
}

void addBook(struct Book **library)
{
	struct Book *book, *temp;
	
	book = (struct Book *)malloc(sizeof(struct Book));
	if(book == NULL)
	{
		printf("内存分配失败了！\n");
		exit(1);
	}
	
	getInput(book);
	
	if (*library != NULL)
	{
		temp = *library;
		//定位单链表的尾部位置 
		while(temp->next != NULL)
		{
			temp = temp->next;
		}
		//插入数据
		temp->next = book;
		book->next = NULL;
	}
	else
	{
		*library = book;
		book->next = NULL;
	}
}

void printLibrary(struct Book *library)
{
	struct Book *book;
	int count = 1;
	
	book = library;
	while(book != NULL)
	{
		printf("Book%d:",count);
		printf("书名：%s",book->title);
		printf("作者：%s",book->author);
		book = book->next;
		count++;
	}
}

void releaseLibrary(struct Book **library)
{
	struct Book *temp;
	
	while(*library != NULL)
	{
		temp = *library;
		*library = (*library)->next;
		free(temp);
	}
}

int main(void)
{
	struct Book *library = NULL;
	int ch;
	
	while(1)
	{
		printf("请问是否需要录入信息（Y/N）:");
		do
		{
			ch = getchar();
		}while(ch != 'Y' && ch != 'N');
		
		if(ch == 'Y')
		{
			addBook(&library);
		}
		else
		{
			break;
		}
	}
	
	printf("请问是否需要打印图书信息（Y/N）:");
	do
	{
		ch = getchar();
	}while(ch != 'Y' && ch != 'N');
		
	if(ch == 'Y')
	{
		printLibrary(library);
	}
		
	releaseLibrary(&library);
	
	return 0;
}

运行结果：

 为提高代码运行效率，部分修改如下：

void addBook(struct Book **library)
{
	struct Book *book;
	static struct Book *tail;
	
	book = (struct Book *)malloc(sizeof(struct Book));
	if(book == NULL)
	{
		printf("内存分配失败了！\n");
		exit(1);
	}
	
	getInput(book);
	
	if (*library != NULL)
	{
		tail->next = book;
		book->next = NULL;
	}
	else
	{
		*library = book;
		book->next = NULL;
	}
	tail = book;
}

4.搜索单链表

代码举例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct Book
{
	char title[128];
	char author[40];
	struct Book *next;
};

void getInput(struct Book *book);
void addBook(struct Book **library);
void printLibrary(struct Book *library);
struct Book *searchBook(struct Book *library ,char *target);
void printBook(struct Book *book);
void releaseLibrary(struct Book **library);

void getInput(struct Book *book)
{
	printf("请输入书名：");
	scanf("%s",book->title);
	printf("请输入作者：");
	scanf("%s",book->author);
}

void addBook(struct Book **library)
{
	struct Book *book;
	static struct Book *tail;
	
	book = (struct Book *)malloc(sizeof(struct Book));
	if(book == NULL)
	{
		printf("内存分配失败了！\n");
		exit(1);
	}
	
	getInput(book);
	
	if (*library != NULL)
	{
		tail->next = book;
		book->next = NULL;
	}
	else
	{
		*library = book;
		book->next = NULL;
	}
	tail = book;
}

void printLibrary(struct Book *library)
{
	struct Book *book;
	int count = 1;
	
	book = library;
	while(book != NULL)
	{
		printf("\nBook%d:",count);
		printf("\n书名：%s",book->title);
		printf("\n作者：%s",book->author);
		book = book->next;
		count++;
	}
}

struct Book *searchBook(struct Book *library ,char *target)
{
	struct Book *book;
	
	book = library;
	while(book != NULL)
	{
		if(strcmp(book->title,target) || !strcmp(book->author,target))
		{
			break;
		}
		book = book->next;
	}
	return book;
}

void printBook(struct Book *book)
{
	printf("书名：%s",book->title);
	printf("作者：%s",book->author);
}

void releaseLibrary(struct Book **library)
{
	struct Book *temp;
	
	while(*library != NULL)
	{
		temp = *library;
		*library = (*library)->next;
		free(temp);
	}
}

int main(void)
{
	struct Book *library = NULL;
	struct Book *book;
	char input[128];
	int ch;
	
	while(1)
	{
		printf("请问是否需要录入信息（Y/N）:");
		do
		{
			ch = getchar();
		}while(ch != 'Y' && ch != 'N');
		
		if(ch == 'Y')
		{
			addBook(&library);
		}
		else
		{
			break;
		}
	}
	
	printf("请问是否需要打印图书信息（Y/N）:");
	do
	{
		ch = getchar();
	}while(ch != 'Y' && ch != 'N');
		
	if(ch == 'Y')
	{
		printLibrary(library);
	}
	
	printf("\n请输入书名或作者:");
	scanf("%s",input);
	
	book = searchBook(library,input);
	if(book == NULL)
	{
		printf("查找失败！");
	}
	else
	{
		do
		{
			printf("已找到符合条件的图书…\n");
			printBook(book);
		}while((book = searchBook(book->next,input)) != NULL);
	}
	releaseLibrary(&library);
	
	return 0;
}

运行结果（此处有点小问题，欢迎大佬们指正，感谢！）：

5.插入元素到指定位置

代码举例：

#include <stdio.h>
#include <stdlib.h>

struct Node
{
	int value;
	struct Node *next;
};

void insertNode(struct Node **head,int value)
{
	struct Node *previous;
	struct Node *current;
	struct Node *new;
	
	current = *head;
	previous = NULL;
	
	while(current != NULL && current->value < value)
	{
		previous = current;
		current = current->next;
	}
	
	new = (struct Node *)malloc(sizeof(struct Node));
	if(new == NULL)
	{
		printf("内存分配失败！\n");
		exit(1);
	}
	
	new->value = value;
	new->next = current;
	
	if(previous == NULL)
	{
		*head = new;
	}
	else
	{
		previous->next = new;
	}
}

void printNode(struct Node *head)
{
	struct Node *current;
	
	current = head;
	while(current != NULL)
	{
		printf("%d ",current->value);
		current = current->next;
	}
	putchar('\n');
}

int main(void)
{
	struct Node *head = NULL;
	int input;
	
	while(1)
	{
		printf("请输入一个整数（输入-1表示结束）：");
		scanf("%d",&input);
		if(input == -1)
		{
			break;
		}
		insertNode(&head,input);
		printNode(head);
	}
}

运行结果：

6.删除指定元素

代码如下：

#include <stdio.h>
#include <stdlib.h>

struct Node
{
	int value;
	struct Node *next;
};

void insertNode(struct Node **head,int value)
{
	struct Node *previous;
	struct Node *current;
	struct Node *new;
	
	current = *head;
	previous = NULL;
	
	while(current != NULL && current->value < value)
	{
		previous = current;
		current = current->next;
	}
	
	new = (struct Node *)malloc(sizeof(struct Node));
	if(new == NULL)
	{
		printf("内存分配失败！\n");
		exit(1);
	}
	
	new->value = value;
	new->next = current;
	
	if(previous == NULL)
	{
		*head = new;
	}
	else
	{
		previous->next = new;
	}
}

void printNode(struct Node *head)
{
	struct Node *current;
	
	current = head;
	while(current != NULL)
	{
		printf("%d ",current->value);
		current = current->next;
	}
	putchar('\n');
}

void deleteNode(struct Node **head,int value)
{
	struct Node *previous;
	struct Node *current;
	
	current = *head;
	previous = NULL;
	
	while(current != NULL && current->value != value)
	{
		previous = current;
		current = current->next;
	}
	if(current == NULL)
	{
		printf("找不到匹配的节点！\n");
		return;
	}
	else
	{
		if(previous == NULL)
		{
			*head = current->next;
		}
		else
		{
			previous->next = current->next;
		}
		
		free(current);
	}
}

int main(void)
{
	struct Node *head = NULL;
	int input;
	
	printf("开始测试插入整数…");
	while(1)
	{
		printf("请输入一个整数（输入-1表示结束）：");
		scanf("%d",&input);
		if(input == -1)
		{
			break;
		}
		insertNode(&head,input);
		printNode(head);
	}
	
	printf("开始测试删除整数…");
	while(1)
	{
		printf("请输入一个整数（输入-1表示结束）：");
		scanf("%d",&input);
		if(input == -1)
		{
			break;
		}
		deleteNode(&head,input);
		printNode(head);
	}
	
}

运行结果：

 二、内存池

其实就是让程序额外维护一个缓存区域

  • 使用单链表来维护一个简单地内存池。
  • 只需要将没有用的内存空间地址依次用一个单链表记录下来；当再次需要的时候，从这个单链表中获取即可。

通讯录管理程序（添加内存池）代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 1024

struct Person
{
	char name[40];
	char phone[20];
	struct Person *next;	
};

struct Person *pool = NULL;
int count;
 
void getInput(struct Person *person);
void printPerson(struct Person *person);
void addPerson(struct Person **contacts);
void changePerson(struct Person *contacts);
void delPerson(struct Person **contacts);
struct Person *findPerson(struct Person *contacts);
void displayContacts(struct Person *contacts);
void releaseContacts(struct Person **contacts);
void releasePool(void);
 
void getInput(struct Person *person)
{
	printf("请输入姓名：");
	scanf("%s", person->name);
	printf("请输入电话：");
	scanf("%s", person->phone);
}
 
void addPerson(struct Person **contacts)
{
	struct Person *person;
	struct Person *temp;
	
	//如果内存池非空，则直接从里面获取空间
	if(pool != NULL)
	{
		person = pool;
		pool = pool->next;
		count--;
	}
	
	//如果内存池为空，则调用malloc函数申请新的内存空间
	else
	{
		person = (struct Person *)malloc(sizeof(struct Person));
		if (person == NULL)
		{
			printf("内存分配失败！\n");
			exit(1);
		}
	
	}
	
	
	getInput(person);
	
	// 将person用头插法添加到通讯录
	if (*contacts != NULL)
	{
		temp = *contacts;
		*contacts = person;
		person->next = temp;
	}
	else
	{
		*contacts = person;
		person->next = NULL;
	}
}
 
void printPerson(struct Person *person)
{
	printf("联系人：%s\n", person->name);
	printf("电话：%s\n", person->phone);
}
 
struct Person *findPerson(struct Person *contacts)
{
	struct Person *current;
	char input[40];
	
	printf("请输入联系人：");
	scanf("%s", input);
	
	
	current = contacts;
	while (current != NULL && strcmp(current->name, input))
	{
		current = current->next;
	}
	
	return current;
}
 
void changePerson(struct Person *contacts)
{
	struct Person *person;
	
	person = findPerson(contacts);
	if (person == NULL)
	{
		printf("找不到该联系人!\n");
	}
	else
	{
		printf("请输入新的联系电话：");
		scanf("%s", person->phone);
	}
}
 
void delPerson(struct Person **contacts)
{
	struct Person *temp;
	struct Person *person;
	struct Person *current;
	struct Person *previous;
	
	//先找到待删除的节点指针
	person = findPerson(*contacts);
	if (person == NULL)
	{
		printf("找不到该联系人!\n");
	} 
	else
	{
		current = *contacts;
		previous = NULL;
		
		//current定位到待删除的节点
		while(current != NULL && current != person)
		{
			previous = current;
			current = current->next;
		}
		
		if (previous == NULL)
		{
			//待删除的节点是第一个节点
			*contacts = current->next;
		}
		else
		{
			//待删除的节点不是第一个节点
			previous->next = current->next; 
		}
		
		//判断内存池是不是有空位
		if(count < MAX)
		{
			if(pool != NULL)
			{
				temp = pool;
				pool = person;
				person->next = temp;
			}
			else
			{
				pool = person;
				person->next = NULL;
			}
			count++;
		}
		else
		{
			free(person);
		} 
		 
	}
}
 
void displayContacts(struct Person *contacts)
{
	struct Person *current;
	
	current = contacts;
	while (current != NULL)
	{
		printPerson(current);
		current = current->next;
	}
}
 
void releaseContacts(struct Person **contacts)
{
	struct Person *temp;
	
	while (*contacts != NULL)
	{
		temp = *contacts;
		*contacts = (*contacts)->next;
		free(temp);
	}
}

void releasePool(void)
{
	struct Person *temp;
	
	while(pool != NULL)
	{
		temp = pool;
		pool = pool->next;
		free(temp);
	}
}

int main(void)
{
	int code;
	struct Person *contacts = NULL;
	struct Person *person;
	
	printf("| 欢迎使用通讯录管理程序 |\n");
	printf("|--- 1:插入新的联系人 ---|\n");
	printf("|--- 2:查找新的联系人 ---|\n");
	printf("|--- 3:更改新的联系人 ---|\n");
	printf("|--- 4:删除新的联系人 ---|\n");
	printf("|--- 5:显示新的联系人 ---|\n");
	printf("|--- 6:退出通讯录程序 ---|\n");
	while (1)
	{
		printf("\n请输入指令代码：");
		scanf("%d", &code);
		switch (code)
		{
			case 1: addPerson(&contacts); break;
			
			case 2: person = findPerson(contacts);
					if (person == NULL)
					{
						printf("找不到该联系人！\n");
					}
					else
					{
						printPerson(person);
					}
					break;
			
			case 3: changePerson(contacts); break;
			
			case 4: delPerson(&contacts); break;
			
			case 5: displayContacts(contacts); break;
			
			case 6: goto END;
		}
	}
 
END:
	releaseContacts(&contacts);
	
	releasePool();
	return 0;
}

运行结果：

 三、typedef

typedef是C语言最重要的关键字之一，相比起宏定义的直接替换，typedef是对类型的封装。

1.C语法和Fortran语法比较

C语言定义变量的语法：

  • int a，b，c；
  • float i，j，k；

Fortran语言定义变量的语法：

  • integer :: a，b，c
  • real :: i，j，k

如果能让C语言相同的关键字定义变量：

  • integer a，b，c；
  • real i，j，k；

代码举例1：

#include <stdio.h>

typedef int integer;

int main(void)
{
	integer a;
	int b;
	
	a = 520;
	b = a;
	
	printf("a = %d\n",a);
	printf("b = %d\n",b);
	printf("size of a = %d\n",sizeof(a));
	
	return 0;
	
}

运行结果：

代码举例2：

#include <stdio.h>
#include <stdlib.h>

typedef struct Date
{
	int year;
	int month;
	int day;
}DATE,*PDATE;

int main(void)
{
	struct Date *date;
	date = (PDATE)malloc(sizeof(DATE));
	if(date == NULL)
	{
		printf("内存分配失败！\n");
		exit(1);
	}
	
	date->year = 2022;
	date->month = 8;
	date->day = 19;
	
	printf("%d-%d-%d\n",date->year,date->month,date->day);
	
	return 0;
	
}

运行结果：

 2.在编程中使用typedef目的

  • 一个是给变量起一个容易记住且意义明确的别名；
  • 另一个是简化一些比较复杂的类型声明。

代码举例：

#include <stdio.h>

typedef int (*PTR_TO_ARRAY)[3];

int main(void)
{
	int array[3] = {1, 2, 3};
	PTR_TO_ARRAY ptr_to_array = &array;
	
	int i;
	for(i = 0;i < 3;i++)
	{
		printf("%d\n",(*ptr_to_array)[i]);
	}
	
	return 0;
	
}

运行结果：

 

代码举例：

#include <stdio.h>

typedef int (*PTR_TO_FUN)(void);

int fun(void)
{
	return 520;
}

int main(void)
{
	PTR_TO_FUN ptr_to_fun = &fun;
	
	printf("%d\n",(*ptr_to_fun)());
	
	return 0;
	
}

运行结果：

 

负17呀
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【数据结构】 链表 - 单链表（C语言实现）
m0_74195626的博客
04-10 1391
单链表的实现
链表详解（C语言）
爱她就要努力
03-16 650
https://www.cnblogs.com/ariel-dreamland/p/10469696.html 链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。 链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。 链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类...
双链表学习
最新发布
qq_51254867的博客
03-11 1347
我们在单链表中，有了next指针，这就使得我们要查找下一结点的时间复杂度为O(1)。可是如果我们要查找的是上一结点的话，那最坏的时间复杂度就是O(n)了，因为我们每次都要从头开始遍历查找。为了克服单向性这一缺点，我们的老科学家们，设计出了双向链表。双向链表（double linked list）是在单链表的每个结点中，再设置一个指向其前驱结点的指针域。所以在双向链表中的结点都有两个指针域，一个指向直接后继，另一个指向直接前驱。/*线性表的双向链表存储结构*///数据域/*直接前驱指针*/
数据结构— —单链表
m0_65635427的博客
10-18 767
数据结构——单链表
typedef介绍
reason的博客
10-14 1227
本文介绍typedef的用法。 1. 概述 typedef为C语言的关键字，作用是为一种数据类型定义一个新名字，这里的数据类型包括内部数据类型（int，char等）和自定义的数据类型（struct等）。 typedef本身是一种存储类的关键字，与auto、extern、static、register等关键字不能出现在同一个表达式中。 2. 作用及用法 2.1 typedef的用法 使用typedef定义新类型的方法：把关键字typedef加在变量声明表达式开头就行了。 下面以两个示例，描述ty
c语言单链表的实现及测试
07-20
单链表是计算机科学中数据结构的基础之一，它在C语言中的实现涉及到内存管理、指针操作以及数据结构的设计。本篇文章将详细讲解C语言如何实现单链表及其相关操作，并通过实际测试来验证其正确性。 首先，单链表是由...
精选_毕业设计_基于C语言的单链表客房管理系统_完整源码
03-05
本项目“基于C语言的单链表客房管理系统”就是一个很好的实例，它展示了如何利用C语言实现一个基本的数据结构——单链表，并运用到实际的管理系统中。 单链表是数据结构中的基础元素，它由一系列节点组成，每个节点...
C语言期末大作业——图书信息管理系统（C语言，单链表）.zip
10-19
《C语言实现图书信息管理系统——基于单链表》 在这个C语言期末大作业中，学生被要求设计并实现一个图书信息管理系统。系统的核心数据结构是单链表，这是一种基础但非常重要的数据结构，用于存储和操作一系列有序或...
学生信息管理系统（c语言单链表实现）
10-15
《C语言实现的学生信息管理系统——基于单链表的数据结构》 学生信息管理系统是教育领域常见的应用，它能够高效地管理大量的学生数据，如姓名、学号、成绩等。本项目采用C语言编程，通过单链表这一数据结构来实现，...
数据结构---线性表之单链表（C语言）
03-28
单链表是数据结构中的一种基础类型，尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式，每个元素称为节点，每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
struct和typedef struct、enum与typedef enum、链表与结构体的区别
LVXIANGAN的专栏
11-28 6557
iOS不支持c++,只支持c和object c： 　　1 在C中定义一个结构体类型要用typedef: 　　　　typedef struct Student 　　　　{ 　　　　 int a; 　　　　}Stu; 　　　　于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 　　　　这里的Stu实际上
链表中typedef引出的结构体问题，以及双重指针（有关头指针，工作指针变量的问题）
qq_42235617的博客
10-14 627
链表中typedef引出的结构体问题，以及双重指针（有关头指针，工作指针变量的问题） typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。 1 首先： 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可：Stu stu1; 如果没有typedef就必须用struct ...
基于链表的内存池算法
05-11 661
#include "head.h" #define INITPOOL 5000 //每个的内存池的初始大小 #define ADDPOOL 5000 //每个新增的内存池的初始大小 #define Byte 44 //每个新分配内存字节数 typedef struct Memory_Block{ //用户信息结构体 char color;
郝斌数据结构3（typedef、链表基础知识）
薛定谔的程序喵的博客
06-15 250
typedef使用 #include<stdio.h> typedef struct Student { int sid; char name[100]; char sex; }* PST, ST; int main(void) { ST st; //struct Student st; PST pst = &st; //struct Student *pst = &st; pst->sid = 99; printf("%d\n",pst->sid);
内存池解析
weixin_45266730的博客
07-11 911
内存池
数据结构——单向链表（声明、初始化、增加、删除、插入、搜索、修改）
qq_51231048的博客
07-11 1007
以下是数据结构中单向链表的声明、初始化、增加节点、删除节点、插入节点、搜索节点的基本操作： 此处的结构体名为LNode,别名LNode、LinkList。 声明一个节点，作为首节点，下一个节点设置为空。 将链表地址传入函数中，再进行操作。 值得注意的是：LinkList &List等价于LNode *&List 如果data插入到第index个元素前，i设为1。 如果data插入到第index个元素后，i设为0。 p->next = t->next;//p指向下一个地址（被删除地址）的下一个地址。.....
链表的创建和销毁(知识点：typedef、malloc 、free、结构体指针)
qq_42749966的博客
02-14 365
typedef struct node Node; 将struct node 重命名为 Node 动态分配空间,存放一个节点,用创建指针p,指向这个节点 p=(Node*)malloc(sizeof(Node*)); free()释放
单链表
qq_38240445的博客
05-23 181
在刚开始学习单链表可能会遇到的问题 1. 传入链表指针对其修改，输出的时候却为空。 下面为错误的代码 void addBook(struct Book *library){ struct Book *book,*temp; book=(struct Book *)malloc(sizeof(struct Book));//指向n个Book的指针大小 getInput(book); temp=library; library=book; book->next=temp; } 分析
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值