【无标题】

最新推荐文章于 2024-11-07 23:16:04 发布

小庚子月

最新推荐文章于 2024-11-07 23:16:04 发布

阅读量23

点赞数

文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_42814714/article/details/129138116

版权

该程序展示了如何在C++中使用链式结构实现线性表，包括初始化链表、头插法插入元素以及遍历显示链表中的数据。代码定义了一个链表节点结构，并提供了相应的函数来执行这些操作。

摘要由CSDN通过智能技术生成

线性表-链式表

#include <iostream>
#include <stdlib.h>
#include <stdio.h>

/*

	线性表---链式表    链表的插入和删除操作都是先 

*/ 


/*
   定义类型 (构造) 
*/
typedef struct LinkList
{
	int data;
	struct LinkList *next;
}linklist;


/*
	1、初始化链式表 
*/

int init_linklist(linklist *&L)
{

	L=(linklist *)malloc(sizeof(linklist));
	L->next=NULL; 
}

/*
	2、插入数据  头插，也是正常插入数据算法 
*/
int insert_linklist(linklist *&L,int e)
{
	linklist *m,*p=L;
	m=(linklist *)malloc(sizeof(linklist));
	m->data=e;
	/*
		链表勾画，先右后左 
	*/
	m->next=L->next;
	L->next=m;
	
}
/*
	3、遍历链式表 
*/
int show_linklist(linklist *L)
{
	linklist *p=L;//	linklist *p=L->next; 
	
	while(p->next!=NULL)//p->next!=NULL 
	{
		printf("%d ",p->next->data);//两种写法
		p=p->next;
//		printf("%d ",p->data);
// 		p=p->next;
	}
	printf("\n");
}

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
	int a[10]={2,4,6,8,10,12,14,16,18,20};
	int i;
	linklist *L;
	init_linklist(L);
	for(i=0;i<10;i++)
	{
		insert_linklist(L,a[i]);
	}
	show_linklist(L);
	
	return 0;
}