数据结构（头插法建立一个链表）

最新推荐文章于 2024-08-21 00:26:54 发布

码农同学

最新推荐文章于 2024-08-21 00:26:54 发布

阅读量6k

点赞数 1

分类专栏：数据结构文章标签：数据结构 struct null 算法存储 c

本文链接：https://blog.csdn.net/xujinsmile/article/details/7371473

版权

这篇博客详细介绍了如何使用头插法分别构建两个链表，并将它们合并，最终按照非递减顺序输出。内容涵盖了数据结构和算法的基础知识，特别是链表操作。

摘要由CSDN通过智能技术生成

两种头插法分别建立一个链表，然后合并，按非递减型输出：

 #include<iostream>
 /* 函数结果状态代码 */
 #define TRUE 1
 #define FALSE 0
 #define OK 1
 #define ERROR 0
 #define INFEASIBLE -1
 #define OVERFLOW -2 
 using namespace std;
 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
 typedef int ElemType;
 struct LNode
 {
   ElemType data;
   LNode *next;
 };
 typedef LNode *LinkList;
 
 Status InitList(LinkList *L)
 { /* 操作结果：构造一个空的线性表L */
   *L=(LinkList)malloc(sizeof(struct LNode)); /* 产生头结点,并使L指向此头结点 */
   if(!*L) /* 存储分配失败 */
     exit(OVERFLOW);
   (*L)->next=NULL; /* 指针域为空 */
   return OK;
 }

 Status GetElem(LinkList L,int i,ElemType *e) /* 算法2.8 */
 { /* L为带头结点的单链表的头指针。当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR */
   int j=1; /* j为计数器 */
   LinkList p=L->next; /* p指向第一个结点 */
   while(p&&j<i) /* 顺指针向后查找,直到p指向第i个元素或p为空 */
   {
     p=p->next;
     j++;
   }
   if(!p||j>i) /* 第i个元素不存在