当前位置：首页 > news >正文

重庆綦江网站制作公司哪家专业大型网站制作

news 2025/8/18 21:39:56

重庆綦江网站制作公司哪家专业,大型网站制作,成都网站建设公司地址,iis7配置asp网站系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载技术交流群或资料添加微信号：CoderAllen，回复关键字即可单链表的整表创建顺序存储结构的创建，其实就是一个数组的初始化，即声明一…

系列文章参考资料为《大话数据结构》，源码为个人私有，未经允许不得转载
技术交流群或资料添加微信号：CoderAllen，回复关键字即可

单链表的整表创建

顺序存储结构的创建，其实就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程

而单链表，他所占用的空间的大小和位置是不需要预先分配划分的，可以根据系统的情况和实际的需求即时生成，所以创建单链表就是一个动态生成链表的过程

算法思路
在这里插入图片描述

头插法：
顾名思义，就是始终让新结点在第一的位置
在这里插入图片描述

代码实现：

/*  随机产生n个元素的值，建立带表头结点的单链线性表L（头插法） */
void CreateListHead(LinkList *L, int n) 
{LinkList p;int i;srand(time(0));                         /* 初始化随机数种子 */*L = (LinkList)malloc(sizeof(Node));(*L)->next = NULL;                      /*  先建立一个带头结点的单链表 */for (i=0; i<n; i++) {p = (LinkList)malloc(sizeof(Node)); /*  生成新结点 */p->data = rand()%100+1;             /*  随机生成100以内的数字 */p->next = (*L)->next;    (*L)->next = p;                     /*  插入到表头 */}
}

既然有头插法，就有尾插法
其代码实现：

/*  随机产生n个元素的值，建立带表头结点的单链线性表L（尾插法） */
void CreateListTail(LinkList *L, int n) 
{LinkList p,r;int i;srand(time(0));                      /* 初始化随机数种子 */*L = (LinkList)malloc(sizeof(Node)); /* L为整个线性表 */r=*L;                                /* r为指向尾部的结点 */for (i=0; i<n; i++) {p = (Node *)malloc(sizeof(Node)); /*  生成新结点 */p->data = rand()%100+1;           /*  随机生成100以内的数字 */r->next=p;                        /* 将表尾终端结点的指针指向新结点 */r = p;                            /* 将当前的新结点定义为表尾终端结点 */}r->next = NULL;                       /* 表示当前链表结束 */
}

单链表的整表删除

删除的思路：
在这里插入图片描述

代码实现：

/* 初始条件：链式线性表L已存在。操作结果：将L重置为空表 */
Status ClearList(LinkList *L)
{ LinkList p,q;p=(*L)->next;           /*  p指向第一个结点 */while(p)                /*  没到表尾 */{q=p->next;free(p);p=q;}(*L)->next=NULL;        /* 头结点指针域为空 */return OK;
}