链表结构体和函数模板

谁借莪１个温暖的怀抱￠ 2023-07-06 10:26 8阅读 0赞

更多资料请点击：[我的目录][Link 1]  
本篇仅用于记录自己所学知识及应用，代码仍可优化，仅供参考，如果发现有错误的地方，尽管留言于我，谢谢!

链表结构体和函数模板：

**单向链表部分：**

//结构体：
    
    struct node
    { 
    	int data;
    	struct node *next;
    };

//初始化一个带头节点的空链表
    
    struct node *list()//初始化一个带头节点的空链表
    { 
    	struct node *head = malloc(sizeof(struct node));
    	
    	if(head != NULL)
    	{ 
    		head->next = NULL;
    	}
    	
    	return head;
    }

//创建一个新的节点
    
    struct node *new_list(int data)//创建一个新的节点
    { 
    	struct node *new = malloc(sizeof(struct node));
    	if(new != NULL)
    	{ 
    		new->data = data;		//赋值
    		new->next = NULL;	
    	}
    	return new;
    }

//输出链表所有节点
    
    void show_list(struct node *head)//输出链表所有节点
    { 
    	while(head->next != NULL)
    	{ 
    		head = head->next;
    		printf("%d\t",head->data);
    	}
    	printf("\n");
    }

**单向循环链表部分：**

//结构体：
    
    struct node
    { 
    	int data;
    	struct node *next;
    };

//初始化一个带头节点的空链表
    
    struct node *list()//初始化一个带头节点的空链表
    { 
    	struct node *head = malloc(sizeof(struct node));
    	
    	if(head != NULL)
    	{ 
    		head->next = head;
    	}
    	
    	return head;
    }

//创建一个新的节点
    
    struct node *new_list(int data)//创建一个新的节点
    { 
    	struct node *new = malloc(sizeof(struct node));
    	if(new != NULL)
    	{ 
    		new->data = data;		//赋值
    		new->next = new;	
    	}
    	return new;
    }

//输出链表所有节点
    
    void show_list(struct node *head)//输出链表所有节点
    { 
    	while(head->next != head )
    	{ 
    		head = head->next;
    		printf("%d\t",head->data);
    	}
    	printf("\n");
    }

更多资料请点击：[我的目录][Link 1]

[Link 1]: http://note.youdao.com/noteshare?id=1370b0e8f4a16b80e7dede7836df3c08