C语言双向链表

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

struct list 
{
	struct list *pr;
	int data;
	struct list *next;
};

struct list* Create()
{
	struct list *head,*pnew,*pre;
	int i;
	int number = 5;
	head = (struct list*)malloc(sizeof(struct list));
	head->pr = NULL;
	head->data = 0;
	head->next = NULL;
	pre = head;
	for(i=1;i<number;i++)
	{
		pnew = (struct list*)malloc(sizeof(struct list));
		pnew->pr = pre;
		pnew->data = i;
		pnew->next = NULL;
		pre->next = pnew;
		pre = pre->next;
	}
	return head;
}

struct list* Insert(struct list *head,int pos)
{
	struct list *pnew,*end;
	int i;
	pnew = (struct list*)malloc(sizeof(struct list));
	pnew->data = 100;
	if(pos==0)
	{
		pnew->pr = NULL;
		pnew->next = head;
		head->pr = pnew;	
		head = pnew;
	}
	else
	{
		end = head;
		if(pos>=2)
		{
			for(i=0;i<(pos-1);i++)
			{
				end = end->next;
				if(end->next==NULL)
					break;
			}
		}
		pnew->pr = end;
		pnew->next = end->next;
		if(end->next==NULL)
			pnew->next = NULL;
		else
			end->next->pr = pnew;	
		end->next = pnew;
	}
	return head;
}

struct list* Delete(struct list *head,int pos)
{
	struct list *obj;
	int i;
	if(pos==0)
	{
		obj = head;
		head->next->pr = NULL;
		head = head->next;
	}
	else
	{
		obj = head->next;
		if(pos>=2)
		{
			for(i=0;i<(pos-1);i++)
			{
				obj = obj->next;	
				if(obj==NULL)
					return NULL;
			}
		}
		obj->pr->next = obj->next;
		if(obj->next!=NULL)	
			obj->next->pr = obj->pr;
	}
	free(obj);
	return head;
}

int Check(struct list *head,int pos)
{
	int i;
	if(pos>=1)
	{
		for(i=0;i<pos;i++)
		{
			if(head->next==NULL)
				return NULL;
			head = head->next;
		}
	}
	return head->data;
}

void Modify(struct list *head,int pos,int dat)
{
	int i;
	if(pos>=1)
	{
		for(i=0;i<pos;i++)
		{
			if(head->next==NULL)
				return;
			head = head->next;
		}
	}
	head->data = dat;
}	

void Print(struct list *head)
{
	while(head!=NULL)
	{
		printf("%d\n",head->data);
		head = head->next;
	}
}

void main()
{
	struct list *head;
	int data;
	head = Create();
	data = Check(head,0);
	printf("%d\n",data);
}
二.内核链表 内核链表是一种链表,Linux内核中的链表都是用这种形式实现的 1.特性 内核链表是一种双向循环链表,内核链表的节点节点结构中只有指针域 使用内核链表的时候,将内核链表作为一个成员放入到一个结构体中使用 我们在链表中找到内核链表结构的地址,通过这个地址就可以找到外部大结构体的地址,通过大结构体就可以访问其中的成员 优势: 内核链表突破了保存数据的限制,可以用内核链表来保存任何数据(使用一种链表表示各种类型的数据,通用性很强) 内核链表中只有指针域,维护起来更加方便,效率更高 2.使用 内核链表在内核中已经被实现,我们只需要调用其接口直接使用即可 内核链表的实现代码在内核源代码的list.h文件中 3.源代码分析 (1)节点结构: struct list_head { struct list_head *next, *prev;//前置指针 后置指针 }; (2)初始化 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); (ptr)->prev = (ptr); \ } while (0) (3)插入 //从头部插入 static inline void list_add(struct list_head *new, struct list_head *head)//传入要插入的节点和要插入的链表 { __list_add(new, head, head->next); } //从尾部插入 static inline void list_add_tail(struct list_head *new, struct list_head *head) { __list_add(new, head->prev, head); } (4)通过节点找到外部结构体的地址 //返回外部结构体的地址,第一个参数是节点地址,第二个参数是外部结构体的类型名,第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) (5)遍历内核链表 //遍历内核链表 #define list_for_each(pos, head) \ for (pos = (head)->next; pos != (head); \ pos = pos->next) //安全遍历内核链表 #define list_for_each_safe(pos, n, head) \ for (pos = (head)->next, n = pos->next; pos != (head); \ pos = n, n = pos->next) C语言的双链表,可以增加。插入,删除,修改,销毁等函数接口。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值