TCPIP实验报告【参考】.docxVIP

实验一 Linux内核通用链表的使用一、实验目的学习Linux内核通用链表的设计原理，熟练掌握Linux内核通用链表的使用。二、实验内容1、掌握Linux通用链表的创建2、掌握通用链表添加元素、删除元素和遍历链表的方法3、掌握通用链表的查找方法三、实现原理Linux的内核源文件list.h提供了所有的链表定义，以及各类链表的操作接口和实现。其中创建链表的方法如下：LIST_HEAD(my_list); 在指定的head后插入新节点，常用于堆栈数据结构的实现list_add(structlist_head *new, structlist_head *head); 在指定的head前插入新节点，常用于队列数据结构的实现list_add_tail(structlist_head *new, structlist_head *head); 从链表中删除一个指定节点list_del(structlist_head *entry); 根据当前链表节点指针ptr获得宿主节点指针list_entry(ptr, type, member); 遍历链表list_for_each(pos, head); 四、实现代码和运行结果#include stdio.h#include malloc.h#include list.hstruct user{int id;structlist_head list;};int main(void){struct user *p; LIST_HEAD(user_queue);for (inti = 0; i 10; i++) { p = (struct user *)malloc(sizeof(struct user));p-id = i;list_add_tail(p-list, user_queue); }structlist_head *q;list_for_each(q, user_queue) { p = list_entry(q, struct user, list);printf(%d\n, p-id); }return 0;}#include stdio.h#include malloc.h#include list.hstruct user{char username[20];int id;structlist_head list;};int main(void){struct user *p; LIST_HEAD(head);for (inti; i 10; i++) { p = (struct user *)malloc(sizeof(struct user));p-id = i + 1;printf(user %2d, Please input username: , i+1);scanf(%s, p-username);list_add_tail((p-list), head); }structlist_head *tmp;list_for_each(tmp, head) { p = list_entry(tmp, struct user, list);printf(%d\t%s\n, p-id, p-username); }list_for_each(tmp, head) { p = list_entry(tmp, struct user, list);if (p-id == 5)printf(%s\n, p-username); } return 0;}实验二Linux内核通用哈希链表的使用一、实验目的学习Linux内核通用哈希链表的设计原理，熟练掌握Linux内核通用哈希链表的使用。二、实验内容1、掌握Linux通用哈希链表的创建。2、掌握通用哈希链表添加元素、查找元素的方法。三、实现原理Linux的内核源文件list.h提供了哈希链表的各种操作接口和实现。其中创建具有16个元素的哈希链表的方法如下：structhlist_headuser_hash[16]; 在上述user_hash数组的16个元素中存放的哈希表头元素定义如下：structhlist_head {structhlist_node *first;};哈希链表节点元素定义如下：structhlist_node{structhlist_node *next, **pprev;};本实验对哈希链表宿主节点的name值进行散列的算法如下：unsignedintBKDRHash(unsigned char *str);{unsignedint seed = 131;unsignedint hash = 0;while(*str) {hash = hash * seed + (*str++); }return (hash