C语言实现单列表的基本操作

最新推荐文章于 2023-05-29 18:12:15 发布

qq_34549841

最新推荐文章于 2023-05-29 18:12:15 发布

阅读量1.7k

点赞数 2

文章标签：线性表 C语言数据结构

本文链接：https://blog.csdn.net/qq_34549841/article/details/52723092

版权

本文介绍了如何使用C语言实现单链表的基本操作，包括头插法和尾插法创建线性表、显示链表元素、按序号或值查找结点、插入和删除结点，以及合并两个递增序列的链表。

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

#include<stdio.h>
#include<stdlib.h>
typedef struct node//单列表结点类型
{
	int data;//数据域
	struct node *next;//指针域
}ListNode;
ListNode *creatLinkList_head(void)/*头插法创建线性表，并返回头指针*/
{
	ListNode *head,*p;
	int data;
	/*创建表头结点*/
	head=(ListNode *)malloc(sizeof(ListNode));
	head->next=NULL;
	/*循环创建线性表*/
	while(1)
	{
		scanf_s("%d",&data);
		if(data==00)
			break;
		p=(ListNode *)malloc(sizeof(ListNode));
		p->data=data;
		p->next=head->next;
		head->next=p;
	}
	return head;
}
ListNode *creatLinkList_end(void)/*尾插法创建线性表，并返回头指针*/
{
	ListNode *head,*p,*q;
	int data;
	//创建表结点
	head=(ListNode *)malloc(sizeof(ListNode));
	head->next=NULL;
	q=head;
	//循环创建列表
	while(1)
	{
		scanf_s("%d",&data);
		if(data==00)
			break;
		p=(ListNode *)malloc(sizeof(ListNode));
		p->data=data;
		p->next=q->next;
		q->next=p;
		q=p;
	}
	retur