C语言版数据结构:[2]链表的建立。
链表其实是线性表的链接存储方式,这种方式下的存储单元可以是连续的,也可以是不连续的。这里我们主要讨论链表的尾插法,头插法和尾插法基本类似。坐标为您分享。
操作方法
(01)一、链表的建立分为带头结点的头插法和带头结点的尾插法,第一种方法插入顺序和输出顺序是相反的。第二种方法插入顺序和输出顺序是一致的。这里我们主要介绍尾插法,头插法基本类似。
(02)二、首先对头文件、数据结构、链表结点结构等进行声明。
(03)#include <stdio.h>#include <stdlib.h>#define null 0typedef struct snode{char *name;char *no;int score[5];}typedefdata;typedef struct node{typedefdata data;struct node *next;}linklist;
(04)三、首先介绍带头文件的尾插法建立链表。/*尾插法建立带头结点的单链表*/linklist *insert_new(){char flag;int x;char *na;char *num;int grade[5];linklist *head,*rear,*p;head = (struct node*)malloc(sizeof(linklist));//头节点的空间分配rear = head;//头尾相连进行初始化dowhile(flag != 'q');rear->next = null;return (head);}/*尾插法建立带头结点的单链表*/
(05)四、头插法建立链表。头插法其实与尾插法的最大不同是每次新增的节点都是从head处添加,需要修改的就是for(x=0;x<5;x++)p->e[x] = grade[x];p->next = head->next;head->next = p;printf("nn continue?q for quit!");
(06)五、主函数的编写。int main(){insert_new();return 0;}
(07)六、测试我们只测试尾插法。
特别提示
链表的建立并不复杂,需要注意的是内存申请的语句形式p = (struct node*)malloc(sizeof(linklist));
-
MATLAB使用importdata读取字符数据文件并绘图
本文首先使用importdata()读取(导入)含有字符和数据的文本格式数据文件,然后介绍通过“.”+数据名的方式读取结构数组中的数据,最后使用plot()绘制折线图。操作方法(01)第一,首先准备数据,下图txt数据文件是某年12个月的月收入情况,既包含数字又包含字符。(02)第二,将该数...
-
framework3.5怎么安装
framework3.5是一个框架,主要功能是多语言组件的开发以及执行环境,下面说说怎么安装以供参考:操作方法(01)首先在浏览中输入framework3.5,在网页结果中点击普通下载。(02)下载好之后双击打开,等待软件加载组件程序。(03)之后再选择我已经阅读并接受许可协议中的条款,再点击...
-
百度地图查看坐标
操作方法(01)首先,电脑打开搜狗浏览器,进入百度官网。(02)在上边我们点击百度地图的按钮。(03)进入地图上,可以看到当前自己所在城市。(04)点击地图下方的“地图开发平台”按钮。(05)在地图开放平台页面,点击:开发文档——坐标拾取器。(06)然后在地图中,随意点击一个位置,就可以查...
-
参考文献在文中怎么标注(word)
(尾注添加方法)在文章中标注参考文献,还在一个一个慢慢敲吗?看看用word怎么快速实现吧。这里以word2003为例。操作方法(01)光标移到要加入参考文献标注的地方(02)菜单中“插入”——“引用”——“脚注和尾注”(03)如图设置(04)确定后在该处就插入了一个上标“1”,而光标...