【020】链表（创建、插入、删除、输出链表等）

内核之道

已于 2022-04-12 19:54:00 修改

阅读量906

点赞数

CC 4.0 BY-SA版权

分类专栏： ▲ 数据结构&算法文章标签：链表

于 2016-10-29 11:03:18 首次发布

本文链接：https://blog.youkuaiyun.com/lixiaogang_theanswer/article/details/52963333

▲ 数据结构&算法专栏收录该内容

45 篇文章 ¥19.90 ¥99.00

订阅专栏

本文档介绍了如何实现链表的基本操作，包括创建新链表、在链表中插入节点、删除链表节点，并提供了一个在用户输入0时自动退出的程序流程。

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

实现功能，根据提示：
输入1：创建一个新链表；
输入2：插入链表
输入3：删除链表
输入0时：自动退出程序。

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

typedef struct Slink
	{
	 long long int data;
	  struct Slink *next;	
	}slink;

int main()
	{
	  
	slink *create_link();
	void output_slink(slink *head);
	slink *insert(slink *head,int i,int x);
	slink *delete_link(slink *head,int i);
	slink *h;
    int a,b;
    int t;
	   do{
		  printf("\n请选择："); 
		  printf("\n1.建立链表");
		  printf("\n2.插入链表");
		  printf("\n3.删除链表");
		  printf("\0.退出链表");
		  printf("\n请你选择：（1/2/3/4）");
		  scanf("%d",&t);

		  if(t == 1)
			  {
			  printf("\nplease input data:\n");  //提示输入链表的数据
			  h = create_link();
			  output_slink(h);  //把创建的h链表作为输出的参数
			  }
		  else if(t == 2)
			  {
			    printf("\n输入插入数据的位置（插入模式如：（a

了解本专栏