#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语言版) 链表的创建,插入,删除,排序等操作并建立有菜单,可以选择操作
完成单链表的建立、查找、求长度、插入、删除、输出,清空,销毁等函数的功能
编写函数,实现输入一组元素,建立一个带头结点的单链表;对该链表进行非递减排序;实现在非递减有序链表中删除值为x的结点。
在VC下能运行得到结果typedef struct NODE { int date; struct NODE *next; }node;
对单链表的建立、输出、统计、查找、插入、删除做了详细的分析与编码的小demo
1、输入学生信息,建立链表; 2、输出链表中全部学生信息; 3、根据姓名检索学生信息; 4、打印成绩不及格学生名单。
(1)键盘输入n,建立长度为n的单链表并输出; (2)键盘输入x。在单链表中查找值为x的结点并删除,最后输出链表。
数据结构---线性表之单链表,包括单链表的创建、插入、删除等,C语言编写
用C语言实现链表,并且对链表进行1、从表头到表尾以次输出链表元素。2、在单链表中第i个元素位置之前插入数据元素。3、删除链表上的第n个元素。4、查找链表中是否有某个元素。5、求链表的长度。6返回第i个位置的元素...
单链表的C语言实现,按照严蔚敏数据结构(C语言版)给的ADT写的,可能不太全。
简洁的做法是 遍历链表, 元素进栈, 遍历的同时销毁原来的链表。 元素出栈, 建立新链表。 高效的是,
本文实例为大家分享了C语言学生信息管理系统的具体代码,供大家参考,具体内容如下 代码: //以单链表作为存储结构,设计和实现课程成绩管理的完整程序。 //程序包括如下功能。 //1.建立学生成绩表,包含学生的...
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。 链表结构: ... //建立节点 void PrintSlist(SListNode* pHead); //打印单链表 void PushBack(SListNode* & p
有错误和更好的建议请指出,大家一起学习!!
C语言单链表实现用户登录管理 1.1 课程设计内容 能够建立单链表记录已登录的用户信息,每隔三分钟要修改一次费用余额,可随时浏览登录信息。用户推出后,需要将登录信息学如文件中,并可浏览登录信息的历史记录。 ...
有关单链表的建立,供初学者使用 内含有几个实验来介绍单链表的建立,有现成的程序供参考,有利于初学者学习
有错误请指出,好的建议也行,大家一起学习!