当前位置:三九宝宝网 → 宝宝教育 → 教学论文 → 正文

急数据结构用C语言创建链表

更新:12-24 整理:39baobao.com
字体:

[数据结构c语言]这个问题的算法要考虑周全,程序倒不复杂。以四节火车为例, 1,首先考虑四节火车进站的可能顺序有4!=24种可能。 2,出站时机有2^3=8种可能(以大写字母表入站,小写字母表出站): 出站发...+阅读

#include#includetypedef struct node *pointer; struct node { int data; pointer next; }; pointer next,null,p,L,s,q; int j,e,n,k; creater(int n) { int i; L=(struct node *)malloc(sizeof(struct node)); L->next-null; s=L; for(i=1;idata=k; s->next=p; s=p; } p->next=null; } print() {pointer p; p=L->next; while(p) {printf("\n%d",p->data); p=p->next; } printf("\n"); } insert(int i,int e) {if(in+1)printf("不存在 i\n"); else {j=0;p=L; while(jnext;j++;} q=(struct node *)malloc(sizeof(struct node)); q->data=e; q->next=p->next; p->next=q; } } delete(int i,int e) {if(in)printf("不存在 i\n"); else {j=0;p=L; while(jnext;j++;} q=p->next; p->next=q->next; e=q->data; free(q); printf("e=%d\n",e); } } main() {int i=1; while(i) {printf(" 1--代表建立新的链表 \n"); printf(" 2--代表添加元素\n"); printf(" 3--代表删除元素\n"); printf(" 4--代表输出当前表中的元素\n"); printf(" 0--代表退出\n"); printf(" 请选择!\n"); scanf("%d",&i); switch(i) {case 1:printf("n="); /*初始化链表的时候,n代表你想要输入的数据个数*/ scanf("%d",&n); creater(n); print();break; case 2:printf("i="); scanf("%d",&i); printf("input e"); scanf("%d",&e); insert(i,e); print();break; case 3:printf("i="); scanf("%d",&i); delete(i,e); print();break; case 4:print();break; case 0:return;break; default:printf("ERROR!Try again!\n\n"); } } getch(); }

本文地址:https://www.39baobao.com/show/29_14145.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

数据结构问题????数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率的算...

数据结构C语言版内容设计一个模拟计算器的程序要求能对包含加加法: #include <stdio.h> #include <stdlib.h> int main() { int a,b,c; a=1; b=2; c=a+b; printf("%d",c) system("pause") return 0; } 减法、乘法、除法都一样。把int(整数)变...

C语言的数据结构体该怎么理解啊数据结构就是自己定义的一种数据类型。这样理解比较好。 比如说int i。这样定义一个变量应该理解吧。 typedef struct Node { int data;//数据内容 struct Node* left;//左子...

c语言数据结构中结构体定义问题编译器逐行解析,在定义next之前,编译器已经知道struct student这个结构类型的存在,所以可以用它来定义next。 next是指向struct student结构的指针类型。一般像这种用法,都是用...

学习如何创建高效课堂心得体会辛立庄镇第一小学教师赵建 通过对高效课堂有关内容的学习,我懂得了,作为一名语文教师,在语文课上我们不仅要好好讲课,更要注重教的方法和学生学的方法,培养学生的积极性和主动性...

如何创建高质量课堂学习心得体会1我校这学期到现在不仅学习了“高效课堂质量课堂”这本书,而且我们还在学校开展这样的课堂。理论加实练,给我们每个老师都有了深刻的影响,通过这段的学习我觉得要提高课堂效率应...

数据结构线性链表的C语言程序实例这是单链表的创建,取元素,添加,删除和销毁等功能实例: #include#include#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemT...

用C语言实现数据结构中常用算法如对链表的操作查找排序等#include <iostream.h> class ram { public: char wenzi[200]; ram *p; }; ram wo,*ai=&wo; int num=0;//我申请了几次内存了 void xie(void);//输入数据,然后分配内存为下次做...

数据结构c语言描述链表的倒叙输出其实就是栈链,我写了个,你可以参考下 #include#includetypedef struct Node { int data; struct Node *next; }List; void Print(List *top)//打印 { List *p; p=top; while(p...