單鏈表操作（帶頭節點）

//帶頭節點的單鏈表 
#include <stdio.h>
#include <malloc.h>

typedef struct LNode{		//定義單鏈表 
	int data;
	struct LNode *next;
}Node , *LinkList; 

bool InitList(LinkList &);	//初始化單鏈表 
bool ListInsert(LinkList & , int , int);	//在指定位置插入資料 
bool Empty(LinkList); 	//判斷鏈表是否為空  
bool HListInsert(LinkList & , int , int);	//在指定節點前面插入資料  
bool RListInsert(LinkList * , int , int);	//在指定節點后面插入資料  
void output(LinkList);	//輸出鏈表 
bool ListDelete(LinkList & , int , int &);	//洗掉指定位置的資料 
bool HeadInsert(LinkList , int);	//頭插法 
Node* GetElem(LinkList , int);		//查找指定位置的值 
int LocateElem(LinkList , int);		//查找指定的值在哪個位置 

int main(void){
	LinkList L;
	InitList(L);
	
	HeadInsert(L,5);
	HeadInsert(L,2);
	TailInsert(L,7);
	TailInsert(L,4);
	RListInsert(&L,2,3);
	
	printf("當前單鏈表中的資料是：");
	output(L);
	
	printf("\n");
	Node* r = GetElem(L,3);
	printf("你要查找的值是%d",r->data);
	
	printf("\n");
	int x = LocateElem(L,7);
	printf("你要查找的值在第%d位",x);
	
	printf("\n");
	int e = -1;
	ListDelete(L,2,e);
	printf("洗掉的哪個元素是：%d",e);
	
	printf("\n");
	printf("當前單鏈表中的資料是：");
	output(L);
	
	printf("\n");
	if(Empty(L)){
		printf("當前鏈表為空！");
	}else{
		printf("當前鏈表不為空！ ");
	} 
	return 0;
} 

//初始化單鏈表 
bool InitList(LinkList &L){
	L = (Node*)malloc(sizeof(Node));
	if(L == NULL){
		return false;
	}
	L->next = NULL;
	return true;
} 

//遍歷單鏈表
void output(LinkList L){
	Node *p = L->next;
	while(p != NULL){
		printf("%d ",p->data);
		p = p->next;
	}
} 

//判斷單鏈表是否為空
bool Empty(LinkList L){
	if(L->next == NULL){
		return true;
	}else{
		return false;
	}
} 

//在指定的位置插入資料 
bool ListInsert(LinkList &L ,int i , int e){
	if(i < 1){
		return false;
	}
	Node *p = L;
	int j = 0;
	while(p != NULL && j < i-1){
		p = p->next;
		j ++;
	}
	if(p == NULL){
		return false;
	}
	Node *s = (Node*)malloc(sizeof(Node));
	s->data = https://www.cnblogs.com/Timesi/p/e;
	s->next = p->next;
	p->next = s;
	return true;
} 

//在指定節點前面插入資料 
bool HListInsert(LinkList &L , int i , int e){
	if(i < 1){
		return false;
	}
	Node *p = L;
	int j = 0;
	while(p != NULL && j < i){
		p = p->next;
		j ++; 
	}
	if(p == NULL){
		return false;
	}
	Node *s = (Node *)malloc(sizeof(Node));
	s->data = p->data;
	p->data = e;
	s->next = p->next;
	p->next = s; 
	return true;
} 

//在指定節點后面插入資料 
bool RListInsert(LinkList *L , int i , int e){
	if(i < 1){
		return false;
	}
	Node *p = *L;
	int j = 0;
	while(p != NULL && j < i){
		p = p->next;
		j ++;
	}
	if(p == NULL){
		return false;
	}
	Node *s = (Node *)malloc(sizeof(Node));
	s->next = p->next;
	p->next = s;
	s->data = e; 
}

//洗掉指定位置的資料 
bool ListDelete(LinkList &L , int i , int &e){
	if(i < 1){
		return false;
	}
	Node *p = L;
	int j = 0;
	while(p != NULL && j < i-1){
		p = p->next;
		j ++;
	}
	if(p == NULL || p->next == NULL){
		return false;
	}
	Node *q = p->next;
	e = q->data;
	p->next = q->next;
	free(q);
	return true;
} 

//頭插法
bool HeadInsert(LinkList L , int e){
	Node *s = (Node *)malloc(sizeof(Node));
	//L->next = NULL;	//使用頭插法建立單鏈表時需要初始化next 
	s->data = e;
	s->next = L->next;
	L->next = s;
	return true;
}

//查找指定位置的值 
Node* GetElem(LinkList L , int i){
	if(i < 1){
		return NULL;
	}
	Node *p = L;
	int j = 0;
	while(p != NULL && j < i){
		p = p->next;
		j ++;
	}
	return p;
}

//查找指定的值在哪個位置 
int LocateElem(LinkList L , int e){
	Node *p = L->next;
	int j = 1;
	while(p != NULL && p->data != e){
		p = p->next;
		j ++;
	}
	if(p == NULL){
		return -1;
	}else{
		return j; 
	}
}

標籤：其他

上一篇：《數字信號處理》課程實驗1 – FFT的實作

下一篇：堆疊操作