链表操作2 避免内存开销

不念不忘少年蓝@ 2022-08-07 14:47 127阅读 0赞

目的：

申请一段 连续的 内存， 填充内存 达到链表的插入， 之后的操作就像操作 数组一样， 在多次需要这段内存的时候，就避免了内存上的开销

局限：

对未知大小的，用这种方法填充，会造成越界的错误。

代码：

#include<stdio.h>
    #include<stdlib.h>
    #include<unistd.h>
    #include<string.h>
    #include<fcntl.h>
    #include<pthread.h>
    
    typedef  struct LCF{
        int  id;
        char name[32];
        struct LCF* next;
    }LCF;
    
    typedef struct LIST{
    	LCF** head;
    	LCF* tmp;
    	LCF* cure;
    }LIST;
    
    
    char* find(char *src, int src_len, char *dst, int dst_len)
    {
    	if(NULL == src || NULL == dst || 0 == dst_len)
    		return ;
    	
    	while(src_len >= dst_len)
    	{
    		if(0 == memcmp(src, dst, dst_len))
    			return src;
    		*src++;
    		src_len-- ;
    	}
    }
    
    #define MAX_LIST 100
    int  main()
    {
    	
    	LIST* list =(LIST*)malloc(sizeof(LIST));
    	list->head = (LCF**)malloc(MAX_LIST*sizeof(LCF));
    
    	
    	int i =0;
    	for(i; i<50; i++)
    	{
    		LCF* tmp = (LCF*)malloc(sizeof(LCF));
    		tmp->id = i;
    		memcpy(tmp->name, "1232", 5);
    		list->head[i] = tmp;
    	}
    	// 断点调试，p **list->head @ 100 可查看连续内存的值
        i =0;
    	for(i; i<50; i++)
    	{
    		printf("id:%d, name=%s\n", list->head[i]->id, list->head[i]->name);
    	}
    
    //======== 清除同样的内存，但是不是释放，可以达到内存的 重复使用
    //======== 避免了内存的的开销
    	memset(list->head, 0, MAX_LIST*sizeof(LCF));
    	
    	i =0;
    	for(i; i<50; i++)
    	{
    		//printf("id:%d, name=%s\n", list->head[i]->id, list->head[i]->name);
    	}
    
    //	====================第二次使用该内存
    	int i =0;
    	for(i; i<50; i++)
    	{
    		LCF* tmp = (LCF*)malloc(sizeof(LCF));
    		tmp->id = i;
    		memcpy(tmp->name, "1232", 5);
    		list->head[i] = tmp;
    	}
    	// 断点调试，p **list->head @ 100 可查看连续内存的值
        i =0;
    	for(i; i<50; i++)
    	{
    		printf("222id:%d, name=%s\n", list->head[i]->id, list->head[i]->name);
    	}
    // =======================================================
    	
    
    }