单向链表之创建特殊链表及跑链表习题

最新推荐文章于 2022-11-08 23:16:19 发布

秃秃兔耳朵

最新推荐文章于 2022-11-08 23:16:19 发布

阅读量200

点赞数

本文链接：https://blog.csdn.net/zs_66666/article/details/86082131

版权

本文详细介绍了如何创建特殊单向链表，包括无重复元素链表和升序链表的构建，并探讨了如何高效地找到链表的中间结点。此外，还讲解了判断链表是否有环的方法，通过长短指针实现一次遍历解决此类问题。

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

一、有关创建链表
①设数据集合A,其值均为正整数，无序且含有重复值。创建一个单向链表，每个结点数据域的值为数据集合的值且不重复
例A={3,2,2,3,5,3,8,5,2}
创建后的链表如下：
在这里插入图片描述

代码如下：

#include<stdio.h>
#define  N  8
typedef  struct  node{
     int  date;
     int count;
     struct node *next;
}ElemSN;

ElemSN  *CreateLink(int a[]){
     ElemSN  *t,*h,*p;
     h = null;
     for(int i = 0 ;i < N ;i++){
           for(p = h ;p && p->date-a[i];t = p,p= p->next);
           if(p)  //在链表中已经存入，只需要计数即可
               p->count++;
           else{//还未存入链表
                p = (ElemSN *)malloc(sizeof(ElemSN));
                p ->date = a[i];
                p ->next