亲宝软件园·资讯

展开

C语言 数据结构

yyy言者 人气:0

1.什么是线性表的链式存储结构 —链表

存储结点:包括元素本身的信息,还有元素之间的关系逻辑的信息

这个结点有:数据域和指针域
一个指针域:指向后继结点, 单链表
二个指针域: 指向前继结点,还有一个指向后继结点 双链表

2.原理是:

s=(LinkNode *)malloc(sizeof(LinkNode));//
		s->data=e;             //这里赋值了 
		s->next=p->next;      //  
		p->next=s;  //这里把指针s给到了p


结点a-> 结点b -> 结点c->结点d

第一个数据:
p->data :a 对应的 p->next是 存储地址为 007531F0
第二个:
p->data :b 对应的 p->next是 存储地址为::00753200
第三个数据:
p->data :c 对应的 p->next是 存储地址为: 00753210


最后一个数据:

p->data :e 对应的 p->next是 存储地址为:00000000

这样在输出时:利用p=p->next进行循环
p->next是第一个,
p->next->next 是第二个
p->next->next->next 是第三个

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

这里的循环使p=p->next.(一直指向下一个结点)

	while(j<i-1 && p!=NULL)  //指针p不为空,当i=2,3,4,5执行下面语句 
	{
		j++;   //执行 
		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; //参数指针 P,s结构体指针 ,指针赋值,赋值的是地址 
	if(i<=0)
	return false;
	
	
	while(j<i-1 && p!=NULL)  //指针p不为空,当i=2,3,4,5执行下面语句 
	{
		j++;   //执行 
		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;  //这个L->next就是p->next,
	//不为空,
	// p->next指向了s, 返回  a,循环
	// p->next->next,  ,指向了 b结点,引用的是 b
	// p->next->next->next ,指向c结点。
	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;  //初始时指针值为null 
}



int main()
{
		LinkNode *h;
	ElemType e;
	printf("单链表的基本运算如下:\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;  
	//这里执行一次 
	ListInsert(h,2,'b');
	//这里: 
	ListInsert(h,3,'c');
	ListInsert(h,4,'d');
	ListInsert(h,5,'e');
	
	
	printf("  (3)输出单链表h:");
	DispList(h);
	
	
	}












效果图:

在这里插入图片描述

加载全部内容

相关教程
猜你喜欢
用户评论