线性表链式存储-练习题1

最新推荐文章于 2024-04-20 17:03:55 发布

转载最新推荐文章于 2024-04-20 17:03:55 发布 · 310 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/niithub/blog/3017105

文章标签：

#数据结构与算法 #python

本文介绍了一种从链式表中删除指定位置开始的连续多个元素的算法，并提供了完整的C语言实现代码。通过尾插法创建链表，然后演示了如何删除自第i个元素开始的K个元素，同时注意释放被删除节点的内存。

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

2019独角兽企业重金招聘Python工程师标准>>>

题目：

写一算法，从链式表中删除自第i个元素开始的K个元素。

思路：

需要注意删除结点后，一定要释放内存空间。

代码：

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

#define OK 1
#define ERROR 0
typedef int ElementType;
typedef struct Node {
	ElementType data;
	struct Node * next;
} List, *LinkList;

void print(LinkList H);
void initList(LinkList *H);
void createFromEnd(LinkList H);
int deleteList(LinkList L, int i, int k);
int main(int argc, char *argv[]) {
	LinkList H;
	initList(&H);
	printf("尾插法实现链表：\n");
	createFromEnd(H);
	printf("尾插法结果：\n");
	print(H);
	deleteList(H, 1, 9);
	printf("\n删除链表部分元素后：\n");
	print(H);
	return 0;
}

/**
 *  遍历输出单链表
 */
void print(LinkList H) {
	LinkList p = H->next;
	while (p) {
		printf("%d\t", p->data);
		p = p->next;
	}
}

/**
 * 初始化链表
 */
void initList(LinkList *H) {
	/* 产生头结点,并使L指向此头结点 */
	*H = (LinkList)malloc(sizeof (List));
	(* H)->next = NULL;
}

/**
 * 以尾插法建立单链表
 */
void createFromEnd(LinkList H) {
	List *node;
	ElementType type;
	srand(time(0));
	int i = 0;
	for (i; i < 10; i++) {
		node = (List *)malloc(sizeof(List));
		node->data =  rand() % 100 + 1;
		H->next = node;
		H = node;
	}
	H->next = NULL;
}

/**
 * 删除单链表中自第i位元素开始的k个元素
 */
int deleteList(LinkList L, int i, int k) {
	List *list = L, *p;
	int index = 0;
	while (index < i - 1 && list->next != NULL)  {
		index++;
		list = list->next;
	}
	if (index != i -1) {
		printf("\n插入位置不合法！\n");
		return ERROR;
	}
	for (index = 0; index < k && list->next != NULL; index++) {
		p = list->next;
		list->next = p->next;
		/*一定要记得释放删除的结点所占内存空间*/
		free(p);
	}
	return OK;
}

转载于:https://my.oschina.net/niithub/blog/3017105