C语言版数据结构:[2]链表的建立。
来源:秒知站 本文已影响2.53W人
来源:秒知站 本文已影响2.53W人
链表其实是线性表的链接存储方式,这种方式下的存储单元可以是连续的,也可以是不连续的。这里我们主要讨论链表的尾插法,头插法和尾插法基本类似。坐标为您分享。
(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));
c语言,a++和++a的区别
数据结构希尔排序c语言
新西兰大学语言课程结构和各大学语言中心介绍
!c语言的用法是什么?
怎么写C语言的switch程序
水表的结构有哪些 水表的结构为
C语言如何比较三个数字的大小
c语言输出菱形
C语言中string怎么用?
C语言Hello World程序
C语言入门基础
数据结构数组建立
数据库系统的结构
空调的组成结构:[2]柜式空调内部结构
SQL如何在数据库中创建表并添加数据
C语言指针函数和函数指针详细介绍
更改数据透视表中的数据源
数据结构包括数据的什么结构和数据的存储结构和运算 数据结构包括什么
C#如何连接数据库
C#语言入门:for循环语句
C语言条件运算符和条件表达式
用c语言 (c++) 编写计算器程序
C语言:输入一个数,判断这个数是奇数还是偶数
用C语言编写,统计各种字符个数
用C语言编写判断一个数是否是素数的程序
怎样学习c语言