数据结构-单链表的操作

最新推荐文章于 2021-12-20 15:54:32 发布

LZK1997

最新推荐文章于 2021-12-20 15:54:32 发布

阅读量873

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构单链表的操作

本文链接：https://blog.youkuaiyun.com/LZK1997/article/details/52703104

本文介绍了如何使用尾插法建立带有头结点的单链表，并实现链表的遍历、在指定位置插入元素、删除元素以及合并两个递增链表为递减链表的算法，这些都是数据结构实验中常见的单链表操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单链表的操作

① 输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。

② 实现该线性表的遍历。

③ 在该单链表的第i个元素前插入一个整数。

④ 删除该单链表中的第i个元素，其值通过参数将其返回。

⑤ 建立两个按值递增有序的单链表，将他们合并成一个按值递减有序的单链表。要求利用原来的存储空间

这是我数据结构老师留下的实验作业，提交之前先发个博客哈！

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

typedef struct LNode{
	
	int data;//存储数据 
	struct LNode *next;//指针位 
	
}LNode,*LinkList;

void InitList(LinkList &L)
{//进行初始化 
	L=(LinkList )malloc(sizeof(LNode));
	L->data=0;
	L->next=NULL;
}

void CreateList(LinkList &L,int n)
{//输入n个元素 
	int i,tmp;
	LinkList p,q;
	
	printf("请输入%d个元素,以空格隔开，以回车结束\n",n);
	q=L;
	for(i=0;i<n;i++)
	{
		scanf("%d",&tmp);
		p=(LinkList )malloc(sizeof(LNode));
		p->data=tmp;
		p->next=q->next;
		q->next=p;
		q=p;	
	}
	
}
void Output(LinkList L)
{//输出 
	LinkList p;
	
	p=L;
	while(p->next)
	{
		p=p->next;
		printf("%d ",p->data);
	}
	printf("\n