#include<stdlib.h>
#include<stdio.h>
typedef struct node
{
int data;
struct node *next;
}*Link,LNode;
Link inilink(Link head)
{
head=(Link)malloc(sizeof(struct node));
head->next=NULL;
return head;
/*head-pre=null; 双向链表*/
}
void setLink(Link head)
{/*采用后插入法建立单链表*/
int y,i=0;
Link q,p;
printf("输入数据,当输入0时停止\n");
p=head;
scanf("%d",&y);
while(y!=0)
{
q=(Link)malloc(sizeof(struct node));
q->data=y;
p->next=q;
/*q->pre=p双向*/
p=q;
i++;
scanf("%d",&y);
}
p->next=NULL;
head->data=i;
/*head->pre=NULL;双向*/
}
void printLinkList(Link head)
{/*输出单链表 */
Link p;
p=head;
while(p!=NULL)
{
printf("%6d",p->data);
p=p->next;
}
printf("\n");
}
main()
{
Link ha;
ha=inilink(ha);
setLink(ha);
printLinkList(ha);
printf("\n");
}
分享到:
相关推荐
//以头节点建立的链表。 单链表,适合初学者
C语言单链表程序
单链表的接本操作,有在单链表中插入,删除数据的功能,以及...1.单链表的数据结构的建立实现。 2.单链表元素结点插入操作实现。 3.单链表元素结点删除操作实现。 4.实现单链表的合并。 5.实现一元多项式的相加。
下面我们将详细探讨如何在C语言中实现单链表的建立、查找、求长度、插入、删除、输出、清空和销毁等操作。 1. **建立单链表** 要创建一个单链表,首先需要定义一个结构体类型,表示链表节点。通常我们定义一个`...
C语言单链表版学生信息管理系统知识点总结 一、数据结构 * 单链表(Linked List):一种常用的数据结构,用于存储和管理学生信息。单链表由多个结点组成,每个结点包含学生信息和指向下一个结点的指针。 二、学生...
单链表(数据结构C语言版) 链表的创建,插入,删除,排序等操作并建立有菜单,可以选择操作
编写函数,实现输入一组元素,建立一个带头结点的单链表;对该链表进行非递减排序;实现在非递减有序链表中删除值为x的结点。
在C语言中,可以使用动态内存分配(如`malloc()`或`calloc()`)来创建节点。 2. **任意位置插入**:插入操作需要找到目标位置的前一个节点,更新其`Next`指针指向新节点,然后将新节点的`Next`指针指向目标位置的原...
在VC下能运行得到结果typedef struct NODE { int date; struct NODE *next; }node;
对单链表的建立、输出、统计、查找、插入、删除做了详细的分析与编码的小demo
(1)键盘输入n,建立长度为n的单链表并输出; (2)键盘输入x。在单链表中查找值为x的结点并删除,最后输出链表。
1、输入学生信息,建立链表; 2、输出链表中全部学生信息; 3、根据姓名检索学生信息; 4、打印成绩不及格学生名单。
单链表是数据结构中的一种基础类型,尤其在C语言编程中经常被使用。它是一种线性的、非连续的数据组织形式,每个元素称为节点,每个节点包含数据和一个指向下一个节点的指针。本篇文章将深入探讨单链表的创建、插入...
根据给定文件的信息,本文将详细介绍“单链表建立头插法(C语言源代码)”这一主题,包括单链表的基本概念、头插法的具体实现原理及其C语言代码示例。 ### 单链表基本概念 单链表是一种线性表的数据结构,其每个元素...
用C语言实现链表,并且对链表进行1、从表头到表尾以次输出链表元素。2、在单链表中第i个元素位置之前插入数据元素。3、删除链表上的第n个元素。4、查找链表中是否有某个元素。5、求链表的长度。6返回第i个位置的元素...
### 单链表建立尾接法(C语言源代码)知识点详解 #### 一、基础知识介绍 在计算机科学中,链表是一种常见的数据结构,用于存储一系列元素。每个元素(节点)包含一个数据字段和一个指向下一个节点的指针。根据连接...
单链表是计算机科学中一种基础的数据结构,它在C语言中通过指针来实现。在C语言中,我们不直接处理对象,而是通过指针间接操作内存中的数据。单链表由一系列节点组成,每个节点包含数据部分和一个指向下一个节点的...
简洁的做法是 遍历链表, 元素进栈, 遍历的同时销毁原来的链表。 元素出栈, 建立新链表。 高效的是,