《C语言接口与实现》实验——链表(List_T)

实验程序是用vc6编译,一定注意文件扩展名为c,不是cpp,在http://download.csdn.net/detail/dijkstar/4035350下载;

里面的库【libcii.lib】编译过程,见另一篇文档。

实验程序如下:

#include <stdio.h>
#include <string.h>
#include "include/list.h"

#pragma comment(lib, "libcii.lib")

//打印函数
void Print(void **x, void *cl)
{
	char **str = (char **)x;
	FILE *fp = (FILE *)cl;

	fprintf(fp, "%s\n", *str);
}

//修改每一项函数
void Edit(void **x, void *cl)
{
	static int k = 0;
	char strtmp[100] = {0};
	char **str = (char **)x;
	k++;

	
	sprintf(strtmp, "%d", k);
	strcpy(*str, strtmp);
}
void main()
{
	//注意:C语言一定要这些变量声明放在函数的头部
	List_T list1, list2;
	//char *str[100];
	int len = 0;
	int i = 0;
	char **ary;


	//初始化list2
	list2 = List_list(NULL);
	
	list1 = List_list("Hello", "你好", "中国", NULL);	//创建
	list1 = List_push(list1, "欢迎");		//追加

	//打印list1
	List_map(list1, Print, stdout);
	printf("\n");

	//产生list2
	list2 = List_append(list2, list1);

	//打印list2
	List_map(list2, Print, stdout);

// 出栈操作,报错!!
//	List_pop(list2, str);
//	printf("\n%s\n", *str);




	//链表长度
	len = List_length(list2);
	printf("\n链表长度 = %d\n", len);


	//反转并打印反转后的list2
	list2 = List_reverse(list2);
	List_map(list2, Print, stdout);

// 本意是借助Edit函数修改每一个列表项,报错!!
//	List_map(list2, Edit, NULL);
	List_map(list2, Print, stdout);


	//将链表中每一项转变成数组
	printf("\n\nList_toArray:\n\n");
	ary = (char **)List_toArray(list2, NULL);
	for (; i<len; i++)
	{
		printf("%s\n", ary[i]);

	}
}
编译警告:libcmtd库冲突,解决方法:


刚刚开始接触《C语言接口与实现》这本书,一些内容不是很了解,试验程序不是完整,如上述程序中的**ary需要释放,但书中作者使用的不是标准crt库free函数。。。,待日后熟悉过程中逐步完善。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
哈希表是一种高效的数据结构,可以用来存储和查找键值对。其中,哈希函数将键映射到一个特定的桶中,每个桶中存储一组键值对。在哈希表中,如果两个键被映射到同一个桶中,就会发生碰撞。为了解决这个问题,可以使用链表法。 链表法是一种解决哈希表碰撞问题的方法。具体来说,对于哈希表中的每个桶,可以使用一个链表来存储所有映射到该桶的键值对。如果发生碰撞,只需要将新的键值对添加到链表的末尾即可。 下面是一个使用链表实现哈希表的示例代码: ```python class Node: def __init__(self, key, value): self.key = key self.value = value self.next = None class HashTable: def __init__(self, capacity): self.capacity = capacity self.buckets = [None] * capacity def hash_function(self, key): return hash(key) % self.capacity def put(self, key, value): index = self.hash_function(key) node = self.buckets[index] while node: if node.key == key: node.value = value return node = node.next new_node = Node(key, value) new_node.next = self.buckets[index] self.buckets[index] = new_node def get(self, key): index = self.hash_function(key) node = self.buckets[index] while node: if node.key == key: return node.value node = node.next return None def remove(self, key): index = self.hash_function(key) node = self.buckets[index] prev = None while node: if node.key == key: if prev: prev.next = node.next else: self.buckets[index] = node.next return prev = node node = node.next ``` 在这个示例中,我们定义了一个Node类来表示哈希表中的每个节点,每个节点包含一个键、一个值和一个指向下一个节点的指针。我们还定义了一个HashTable类来实现哈希表,其中包含一个桶数组和一些基本的操作方法,如put、get和remove。 在put方法中,我们首先使用哈希函数计算出键的索引,然后遍历桶中的链表,查找该键是否已经存在于哈希表中。如果找到了该键,我们只需要更新其对应的值即可。否则,我们创建一个新的节点,并将其添加到链表的开头。 在get方法中,我们同样使用哈希函数计算出键的索引,然后遍历桶中的链表,查找该键的值。如果找到了该键,我们返回其对应的值。否则,返回None。 在remove方法中,我们首先使用哈希函数计算出键的索引,然后遍历桶中的链表,查找该键。如果找到了该键,我们将其从链表中删除即可。 总的来说,链表法是一种简单且常用的哈希表解决碰撞问题的方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值