双向链表

原创 2012年03月26日 23:08:28
[web@localhost d2]$ gcc --version
gcc (GCC) 4.4.4 20100726 (Red Hat 4.4.4-13)

Copyright (C) 2010 Free Software Foundation, Inc.

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

struct node{
	int value;
	struct node *next;
	struct node *pre;
};

typedef struct node LNode;
typedef struct node *SeqList;

void SeqListInit(SeqList *L){
	*L=NULL;
}

int SeqListLength(SeqList L){
	int l;
	l=0;
	//SeqList *t;
	//t=&L;
	while(L!=NULL){
		l++;
		L=L->next;
	}
	//L=*t;
	return l;
}
int SeqListGet(SeqList L,int i){
	int l;
	l=SeqListLength(L);
	if(l==0 || i>l) return -1;
	int h;
	h=1;
	while(h!=i){
		L=L->next;
		h++;
	}
	return L->value;
}
int SeqListLocate(SeqList L,int i){
	int l;
	l=SeqListLength(L);
	if(l==0) return -1;
	int h=1;
	while(L!=NULL){
		if(L->value==i) return h;
		L=L->next;
		h++;
	}
	return -1;
}
int SeqListPrior(SeqList L,int i){
	int l;
	l=SeqListLocate(L,i);
	if(l>1){
		return SeqListGet(L,l-1);
	}else{
		return -1;
	}
}
int SeqListNrior(SeqList L,int i){
	int l,r;
	l=SeqListLocate(L,i);
	r=(l>1 && l<SeqListLength(L))?SeqListGet(L,l+1):-1;
	return r;
}
SeqList SeqListPreValue(SeqList L,int i){
	while(L!=NULL){
		if(L->value!=i){ L=L->next;}else{return L->pre;}
	}
	return NULL;	
}
SeqList SeqListNextValue(SeqList L,int i){
	while(L!=NULL){
		if(L->value!=i){ L=L->next;}else{return L->next;}
	}
	return NULL;	
}
void SeqListInsert(SeqList *L,int i,int j){
	LNode *n;
	printf("in%X\n",*L);
	SeqList lt;
	lt=&(**L);
	printf("in%X\n",&(**L));
	printf("in%X\n",lt);
	printf("in%X\n",*L);
	n = (LNode*)malloc(sizeof(LNode));
	if(n==NULL) exit(0);
	n -> value = i;
	n -> next  = NULL;
	if(*L==NULL){
		*L=n;
	}else{
		int l;
		l=SeqListLength(*L);
		if(j>l){
			printf("%d>%d\n",j,l);
			
			while((**L).next!=NULL){
				printf("1");
				*L=(**L).next;
			}
			(**L).next=n;
			n->pre=&(**L);
			*L=lt;
			
		}else if(j>0 && j<=l){
			printf("%d<=%d\n",j,l);
			int h=1;
			if(j==1){
			n->next=lt;
			lt->pre=n;
			*L=n;
			}else if(j>0 && j!=1){
				while(h<j-1){
				*L=(**L).next;	
				h++;
				}
			n->next=(**L).next;
			((**L).next)->pre=n;
			n->pre=&(**L); 
			(**L).next=n;
			 *L=lt;
			}
		}
	}
	printf("in%X\n",lt);
	printf("out%X\n",*L);
}
void SeqListDel(SeqList *L,int i){
	int l=SeqListLength(*L);
	SeqList lt;
	lt=&(**L);
	if(i>0 && l>0 && i<=l){
		int h;
		if(i==1){
		LNode *t;
		t=lt;
		(**L).pre=NULL;
		*L=(**L).next;	
		free(t);
		}else{
		for(h=1;h<i;h++){
			*L=(**L).next;
		}
		LNode *t;
		t=(**L).next;
		(**L).next=t->next;
		t->pre=&(**L);
		*L=lt;
		free(t);
		}
	}
}
bool SeqListIsEmpty(SeqList L){
	bool r;
	r=(L==NULL)?true:false;	
	return r;
}
void SeqEmpty(SeqList *L){
	*L=NULL;
}
void SeqListTraverse(SeqList L){
	while(L!=NULL){
		printf("addr[%X]value[%d]->",&L,L->value);
		L=L->next;
	}
}
void main(){
	SeqList L,h;
	printf("init:");
	SeqListInit(&L);
	printf("L\n");
	printf("length:%d\n",SeqListLength(L));
	printf("add iterm 1\n");
	SeqListInsert(&L,1,1);
	printf("length:%d\n",SeqListLength(L));
	SeqListTraverse(L);
	printf("\n");
	printf("add iterm 2\n");
	SeqListInsert(&L,2,2);
	printf("length:%d\n",SeqListLength(L));
	SeqListTraverse(L);
	printf("\n");
	printf("add iterm 3\n");
	SeqListInsert(&L,3,3);
	printf("length:%d\n",SeqListLength(L));
	SeqListTraverse(L);
	printf("\n");
	printf("add iterm 4\n");
	SeqListInsert(&L,4,4);
	printf("length:%d\n",SeqListLength(L));
	SeqListTraverse(L);
	SeqListInsert(&L,5,1);
	printf("\n");
	SeqListTraverse(L);
	printf("\n");
	SeqListInsert(&L,6,2);
	printf("\n");
	SeqListTraverse(L);
	printf("\n");
	SeqListInsert(&L,8,8);
	printf("\n");
	SeqListTraverse(L);
	printf("\n");
	printf("the last value of 3 is %d\n",SeqListPrior(L,3));
	printf("the last value of 5 is %d\n",SeqListPrior(L,5));
	printf("the last value of 3 is %d\n",(SeqListPreValue(L,3))->value);
	printf("the last value of 2 is %d\n",(SeqListPreValue(L,2))->value);
	printf("the last value of 6 is %d\n",(SeqListPreValue(L,6))->value);
	if(SeqListPreValue(L,5)!=NULL)printf("the last value of 5 is %d\n",(SeqListPreValue(L,5))->value);
	printf("the next value of 2 is %d\n",SeqListNrior(L,2));
	printf("the next value of 4 is %d\n",SeqListNrior(L,4));
	printf("the next value of 4 is %d\n",(SeqListNextValue(L,4))->value);
	if(SeqListNextValue(L,8))printf("the next value of 8 is %d\n",(SeqListNextValue(L,8))->value);
	printf("is L empty ?%d\n",SeqListIsEmpty(L));
	SeqListTraverse(L);
	printf("\n");
	SeqListDel(&L,1);
	printf("is L empty ?%d\n",SeqListIsEmpty(L));
	SeqListTraverse(L);
	printf("\n");
	SeqListDel(&L,1);
	printf("is L empty ?%d\n",SeqListIsEmpty(L));
	SeqListTraverse(L);
	printf("\n");
	SeqListDel(&L,1);
	printf("is L empty ?%d\n",SeqListIsEmpty(L));
	SeqListTraverse(L);
	printf("\n");
	SeqListDel(&L,1);
	printf("is L empty ?%d\n",SeqListIsEmpty(L));
	SeqListTraverse(L);
	printf("\n");
	SeqListDel(&L,1);
	printf("is L empty ?%d\n",SeqListIsEmpty(L));
	SeqListTraverse(L);
	printf("\n");
	SeqListDel(&L,1);
	printf("is L empty ?%d\n",SeqListIsEmpty(L));
	SeqListTraverse(L);
	printf("\n");
	SeqListDel(&L,1);
	printf("is L empty ?%d\n",SeqListIsEmpty(L));
	SeqListTraverse(L);
	printf("\n");
}

双向链表源码.(C、C++、JAVA)

  • 2017年01月21日 21:57
  • 8KB
  • 下载

双向链表实现

  • 2014年12月05日 09:59
  • 2KB
  • 下载

【剑指Offer面试编程题】题目1503:二叉搜索树与双向链表--九度OJ

解题的第一步当然是建树,给出先序遍历的二叉搜索树,自然就可以利用树的先序遍历的特点进行建树。先处理当前节点,再递归处理左支与右支。当遇到0则当前节点为空,退出递归。 第二步则是顺序的调...

异或指针双向链表

  • 2016年12月16日 19:09
  • 14KB
  • 下载

双向链表的操作

  • 2014年02月28日 19:25
  • 5KB
  • 下载

遍历所有驱动的名_根据本驱动对象的成员(DriverObject->DriverSection)_对应LDR_DATA_TABLE_ENTRY结构体_双向链表使用

#include"ntddk.h" typedef struct _LDR_DATA_TABLE_ENTRY { LIST_ENTRY InLoadOrderLinks;//这个成员把系统所有加载(...

数据结构---双向链表的实现

  • 2012年08月17日 23:24
  • 2KB
  • 下载

双向链表代码

  • 2013年08月23日 14:52
  • 2KB
  • 下载

数据结构——双向链表实现,基本操作的C++版

对于循环双向链表 判断一个链表是否为空的条件为:head->next==head (头指针) 判断*p为最后一个节点的条件为:p->next=head [cpp] v...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:双向链表
举报原因:
原因补充:

(最多只允许输入30个字)