快捷導(dǎo)航

C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

更新時(shí)間：2021年11月26日 11:02:45 作者：yyy言者

線性表是最基本、最簡(jiǎn)單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。線性表（linear list）是數(shù)據(jù)結(jié)構(gòu)的一種，一個(gè)線性表是n個(gè)具有相同特性的數(shù)據(jù)元素的有限序列，這篇文章帶你學(xué)習(xí)下線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

1.什么是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) —鏈表

存儲(chǔ)結(jié)點(diǎn)：包括元素本身的信息，還有元素之間的關(guān)系邏輯的信息

這個(gè)結(jié)點(diǎn)有：數(shù)據(jù)域和指針域
一個(gè)指針域：指向后繼結(jié)點(diǎn)，單鏈表
二個(gè)指針域：指向前繼結(jié)點(diǎn)，還有一個(gè)指向后繼結(jié)點(diǎn) 雙鏈表

2.原理是：

s=(LinkNode *)malloc(sizeof(LinkNode));//
		s->data=e;             //這里賦值了 
		s->next=p->next;      //  
		p->next=s;  //這里把指針s給到了p

結(jié)點(diǎn)a-> 結(jié)點(diǎn)b -> 結(jié)點(diǎn)c->結(jié)點(diǎn)d

第一個(gè)數(shù)據(jù)：
p->data ：a 對(duì)應(yīng)的 p->next是存儲(chǔ)地址為 007531F0
第二個(gè)：
p->data ：b 對(duì)應(yīng)的 p->next是存儲(chǔ)地址為：：00753200
第三個(gè)數(shù)據(jù)：
p->data ：c 對(duì)應(yīng)的 p->next是存儲(chǔ)地址為： 00753210

…
最后一個(gè)數(shù)據(jù)：

p->data ：e 對(duì)應(yīng)的 p->next是存儲(chǔ)地址為：00000000

這樣在輸出時(shí)：利用p=p->next進(jìn)行循環(huán)
p->next是第一個(gè)，
p->next->next 是第二個(gè)
p->next->next->next 是第三個(gè)

while(p!=NULL)
	{
		printf("%c",p->data);
		p=p->next;
		printf("地址變化：%p\n",p); 
	}

這里的循環(huán)使p=p->next.(一直指向下一個(gè)結(jié)點(diǎn))

	while(j<i-1 && p!=NULL)  //指針p不為空，當(dāng)i=2,3,4,5執(zhí)行下面語(yǔ)句 
	{
		j++;   //執(zhí)行 
		p=p->next;  //
	//	printf("%p",p); 
	}

#include<stdio.h>
#include<malloc.h>
typedef char ElemType;

typedef struct LNode
{
	ElemType data;
	struct LNode *next;  //指針位置 
}LinkNode;




bool ListInsert(LinkNode *&L,int i,ElemType e)
{
	int j=0;
	LinkNode *p=L,*s; //參數(shù)指針 P,s結(jié)構(gòu)體指針 ，指針賦值，賦值的是地址 
	if(i<=0)
	return false;
	
	
	while(j<i-1 && p!=NULL)  //指針p不為空，當(dāng)i=2,3,4,5執(zhí)行下面語(yǔ)句 
	{
		j++;   //執(zhí)行 
		p=p->next;  //
	//	printf("%p",p); 
	}
	
	if(p==NULL)
	return false;
	
	
	else
	{
		s=(LinkNode *)malloc(sizeof(LinkNode));
		s->data=e;             //這里賦值了 
		s->next=p->next;      //  
		p->next=s;  //這里把指針s給到了p.
		
		printf("%p\n",s->next);
		 	printf("%p\n",p->next);
		 
		 	
		return true;
	}
}

void DispList(LinkNode *L)
{
	LinkNode *p=L->next;  //這個(gè)L->next就是p->next，
	//不為空，
	// p->next指向了s, 返回  a,循環(huán)
	// p->next->next,  ,指向了 b結(jié)點(diǎn)，引用的是 b
	// p->next->next->next ，指向c結(jié)點(diǎn)。
	while(p!=NULL)
	{
		printf("%c",p->data);
		p=p->next;
		printf("地址變化：%p\n",p); 
	}
	printf("\n");
}



void InitList(LinkNode *&L)
{
	L=(LinkNode *)malloc(sizeof(LinkNode));
	
	printf("%p\n",L); 
	L->next=NULL;  //初始時(shí)指針值為null 
}



int main()
{
		LinkNode *h;
	ElemType e;
	printf("單鏈表的基本運(yùn)算如下:\n");
	printf("  (1)初始化單鏈表h\n");
	
	InitList(h);
	printf("  (2)依次采用尾插法插入a,b,c,d,e元素\n");
	
	ListInsert(h,1,'a'); // 	s->data=e;  bbb';       
	//	                         s->next=p->next;      //  
	//	                      p->next=s;  
	//這里執(zhí)行一次 
	ListInsert(h,2,'b');
	//這里： 
	ListInsert(h,3,'c');
	ListInsert(h,4,'d');
	ListInsert(h,5,'e');
	
	
	printf("  (3)輸出單鏈表h:");
	DispList(h);
	
	
	}

效果圖：

在這里插入圖片描述

到此這篇關(guān)于C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 的文章就介紹到這了,更多相關(guān)C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: