无头结点链表实现线性表

原创 2012年03月24日 22:52:02
[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;
};

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;
}
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;
			*L=lt;
			
		}else if(j>0 && j<=l){
			printf("%d<=%d\n",j,l);
			int h=1;
			if(j==1){
			n->next=lt;
			*L=n;
			}else if(j>0 && j!=1){
				while(h<j-1){
				*L=(**L).next;	
				h++;
				}
			n->next=(**L).next; 
			(**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=(**L).next;	
		free(t);
		}else{
		for(h=1;h<i;h++){
			*L=(**L).next;
		}
		LNode *t;
		t=(**L).next;
		(**L).next=t->next;
		*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 next value of 2 is %d\n",SeqListNrior(L,2));
	printf("the next value of 4 is %d\n",SeqListNrior(L,4));
	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");
}

相关文章推荐

数据结构试验二 线性表实现(无头结点)

头文件 #include #include #include #include using namespace std; /*************************************...

无头结点链表实现

  • 2012年12月01日 14:39
  • 2KB
  • 下载

线性表的基本操作实现(基于链表,有头结点)

用C++实现的基于链表的线性表,有头结点. 实现的基本操作有创建空链表,插入,删除,查找等操作.#include #include #define ERROR NULL typedef int E...

实现无头结点单链表的基本操作函数

基于单链表经常见的面试题——基础篇 基于单链表的面试题——进阶篇什么是无头结点链表??? singlelinkedlist.h头文件#ifndef __SINGLELINKEDLIST_H__ ...

c实现无头结点单链表

头文件 #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include #include #include #include typede...
  • rzzrwjh
  • rzzrwjh
  • 2017年06月21日 18:29
  • 68

C++实现无头结点的双向链表

typedef int DataType; //实现双向链表 struct ListNode { ListNode* _next; //设置结点,指向下一节点 ListNode* _prev...

单链表实现(C语言版,无头结点)

前言:单链表:它是一种链式储存的线性表,用一组地址任意的储存单元存放线性表的数据元素;称储存单元为一个结点;结点:值域+指针域 链表:二、代码实现(1)结点定义:typedef int DataTy...

线性表_双向循环链表(Caesar加密变换结点顺序 代码实现 )

1.有图有真相 2.代码实现 //Caesar Password with DualLinkList #include #include #define OK 1 #define ERRO...

线性表---单链表(头结点与头指针)

当链表的每个结点只包含一个指针域时,我们称此链表为单链表。关于单链表的存取,有时候我们在单链表的第一个结点(有效元素)之前附设一个结点,称之为头结点;指向头结点的指针,称之为头指针;对单链表的存取必须...
  • will130
  • will130
  • 2015年10月18日 15:40
  • 489

线性表——带头结点单链表的实现

/* 带头结点的单链表 vs2010 调试 */ #include #include #include typedef struct LinkNode { int num; stru...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:无头结点链表实现线性表
举报原因:
原因补充:

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