ynkm

用户名：17787974871

访问量：121

签　名：

等　　级
排　　名	84662
经　　验	130
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校	kmxy
专　　业

　　自我简介：

TA的其他文章

编写题解 1676: 数据结构-链表的基本操作
浏览：97

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

编写题解 1676: 数据结构-链表的基本操作

　　作者: ynkm　　　　发表时间：2022-10-30 11:41:55 浏览：97　|　评论：0　

原题链接：数据结构-链表的基本操作

### 使用结构体存数据和地址
![](/image_editor_upload/20221030/20221030113258_63779.png)
```cpp
typedef struct Node {
	int data;
	struct Node* next;
}*LinkedList;
```
### 头插法创建列表
>第一个数据的指针指向第二个数据，因此类推。
![](/image_editor_upload/20221030/20221030113601_16576.png)
```cpp
//头插法列表
LinkedList LinkedListCreatH(int n) {
	Node* head;
	head = new Node;
	head->data = 0;
	head->next = NULL;
	int x;
	for (int i = 0; i < n; i++) {
		scanf("%d", &x);
		Node* p;
		p = new Node;
		p->data = x;
		p->next = head->next;
		head->next = p;
		node++;
	}
	return head;
}
```
### 输出打印
```cpp
void printList(LinkedList head) {
	Node* p = head->next;
	while (p) {
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
```
### 单链表的插入，在链表的第i个位置插入x的元素
```cpp
//单链表的插入，在链表的第i个位置插入x的元素
LinkedList LinkedListInsert(LinkedList H, int i, int x) {
	Node* pre;
	pre = H;
	for (int tempi = 1; tempi < i; tempi++) {
		pre = pre->next;
	}
	Node* p;
	p = new Node;
	p->data = x;
	p->next = pre->next;
	pre->next = p;
	node++;
	return H;
}
```
### 单链表的删除，在链表中删除值为x的元素
```cpp
//单链表的删除，在链表中删除值为x的元素
LinkedList LinkedListDelete(LinkedList H, int x) {
	Node* p, * pre = H;                   //pre为前驱结点，p为查找的结点。
	for (int i = 0; i < x - 1; i++) {
		pre = pre->next;
	}
	p = pre->next;
	pre->next = p->next;   //删除操作，将其前驱next指向其后继。
	node--;
	free(p);
	return H;
}
```
### 查找
```cpp
//查找
void LinkedListReplace(LinkedList H, int x) {
	Node* p = H->next;
	while (--x) {
		p = p->next;
	}
	printf("%d\n", p->data);
}
```
### 主函数
```cpp
int main() {
	int n, m;
	int k, x;
	char str_x[7];
	LinkedList H;
	scanf("%d", &n);
	H = LinkedListCreatH(n);
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%s", &str_x);
		if (!strcmp(str_x, "get")) {
			scanf("%d", &x);
			if (x <= 0 || x > node) {
				printf("get fail\n");
				continue;
			}
			LinkedListReplace(H, x);
		}
		else if (!strcmp(str_x, "insert")) {
			scanf("%d%d", &k, &x);
			if (k <= 0 || k > node+1) {
				printf("insert fail\n");
				continue;
			}
			else {
				printf("insert OK\n");
			}
			H = LinkedListInsert(H, k, x);
		}
		else if (!strcmp(str_x, "delete")) {
			scanf("%d", &x);
			if (x <= 0 || x > node) {
				printf("delete fail\n");
				continue;
			}
			else {
				printf("delete OK\n");
			}
			H = LinkedListDelete(H, x);
		}
		else if (!strcmp(str_x, "show")) {
			if (H->next == NULL&&H->data==0) {
				printf("Link list is empty\n");
			}
			else {
				printList(H);
			}
		}
	}
	return 0;
}
```

# 参考代码：
```cpp
#include<iostream>
#include<string.h>
using namespace std;
int node=0;
typedef struct Node {
	int data;
	struct Node* next;
}*LinkedList;

//头插法列表
LinkedList LinkedListCreatH(int n) {
	Node* head;
	head = new Node;
	head->data = 0;
	head->next = NULL;
	int x;
	for (int i = 0; i < n; i++) {
		scanf("%d", &x);
		Node* p;
		p = new Node;
		p->data = x;
		p->next = head->next;
		head->next = p;
		node++;
	}
	return head;
}

void printList(LinkedList head) {
	Node* p = head->next;
	while (p) {
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

//单链表的插入，在链表的第i个位置插入x的元素
LinkedList LinkedListInsert(LinkedList H, int i, int x) {
	Node* pre;
	pre = H;
	for (int tempi = 1; tempi < i; tempi++) {
		pre = pre->next;
	}
	Node* p;
	p = new Node;
	p->data = x;
	p->next = pre->next;
	pre->next = p;
	node++;
	return H;
}

//单链表的删除，在链表中删除值为x的元素
LinkedList LinkedListDelete(LinkedList H, int x) {
	Node* p, * pre = H;                   //pre为前驱结点，p为查找的结点。
	for (int i = 0; i < x - 1; i++) {
		pre = pre->next;
	}
	p = pre->next;
	pre->next = p->next;   //删除操作，将其前驱next指向其后继。
	node--;
	free(p);
	return H;
}

//查找
void LinkedListReplace(LinkedList H, int x) {
	Node* p = H->next;
	while (--x) {
		p = p->next;
	}
	printf("%d\n", p->data);
}

int main() {
	int n, m;
	int k, x;
	char str_x[7];
	LinkedList H;
	scanf("%d", &n);
	H = LinkedListCreatH(n);
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%s", &str_x);
		if (!strcmp(str_x, "get")) {
			scanf("%d", &x);
			if (x <= 0 || x > node) {
				printf("get fail\n");
				continue;
			}
			LinkedListReplace(H, x);
		}
		else if (!strcmp(str_x, "insert")) {
			scanf("%d%d", &k, &x);
			if (k <= 0 || k > node+1) {
				printf("insert fail\n");
				continue;
			}
			else {
				printf("insert OK\n");
			}
			H = LinkedListInsert(H, k, x);
		}
		else if (!strcmp(str_x, "delete")) {
			scanf("%d", &x);
			if (x <= 0 || x > node) {
				printf("delete fail\n");
				continue;
			}
			else {
				printf("delete OK\n");
			}
			H = LinkedListDelete(H, x);
		}
		else if (!strcmp(str_x, "show")) {
			if (H->next == NULL&&H->data==0) {
				printf("Link list is empty\n");
			}
			else {
				printList(H);
			}
		}
	}
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

ynkm

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

宏定义（C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-等差数列（C语言代码）

编写题解 1676: 数据结构-链表的基本操作

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

简单的a+b （C语言代码）

C语言训练-尼科彻斯定理（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【明明的随机数】（C语言代码）

1157题解

ynkm

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

宏定义（C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-等差数列 （C语言代码）

编写题解 1676: 数据结构-链表的基本操作

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

简单的a+b （C语言代码）

C语言训练-尼科彻斯定理 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【明明的随机数】 （C语言代码）

1157题解

C二级辅导-等差数列（C语言代码）

　　评论区

C语言训练-尼科彻斯定理（C语言代码）

【明明的随机数】（C语言代码）