无头结点链表实现线性表

687人阅读 评论(0)
[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){
L=L->next;
}
}
void main(){
SeqList L,h;
printf("init:");
SeqListInit(&L);
printf("L\n");
printf("length:%d\n",SeqListLength(L));
SeqListInsert(&L,1,1);
printf("length:%d\n",SeqListLength(L));
SeqListTraverse(L);
printf("\n");
SeqListInsert(&L,2,2);
printf("length:%d\n",SeqListLength(L));
SeqListTraverse(L);
printf("\n");
SeqListInsert(&L,3,3);
printf("length:%d\n",SeqListLength(L));
SeqListTraverse(L);
printf("\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");
}


0
0

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
个人资料
• 访问：129596次
• 积分：1764
• 等级：
• 排名：千里之外
• 原创：44篇
• 转载：42篇
• 译文：1篇
• 评论：2条
评论排行
最新评论