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));
-
怎样设置字间距
最近很多朋友咨询关于怎样设置字间距的问题,今天的这篇就来聊一聊这个话题,希望可以帮助到有需要的朋友。操作方法(01)打开word2013,点击“空白文本”。(02)输入文本,将文本全选,点击字体下方的“小箭头”。(03)点击“高级”,将间距设置为“加宽”,输入“磅数”,点击“确定”...
-
怎么样校验Win10 ISO的SHA1 如何验证MD5值
如果你想了解自己下载的Windows10ISO文件是否为原版,这时该怎么样操作呢?我们可以通过验证ISO文件的SHA1与MD5值,下面就来看看如何验证SHA1与MD5的方法吧。操作方法(01)首先我们在下载Windows10ISO文件的页面,可以看到MD5与SHA1的数值,把这些数值复制保存起来。(02)接下...
-
如何把电脑下载的搜狗手机输入法皮肤安装到手机
有时候我们在使用输入法键盘的时候,喜欢吧键盘背景换成自己喜欢的皮肤,今天我来说说怎么把电脑下载好的输入法皮肤安装到手机上,一起来看看吧。操作方法(01)我们在浏览器上面打开搜狗手机输入法的官方网址。()(02)进去官网后,我们找到超级皮肤并且点击它。(03)然后在皮肤布...
-
camtasia studio 汉化版安装方法
CamtasiaStudio是一款屏幕录像和编辑的软件套装。软件提供了强大的屏幕录像(CamtasiaRecorder)、视频的剪辑和编辑(CamtasiStudio)、视频菜单制作(CamtasiaMenuMaker)、视频剧场(CamtasiTheater)和视频播放功能(CamtasiaPlayer)等。使用本套装软件,用户可以方便地进行屏幕...