详细解析单链表带头节点的结构体定义,普通单链表与有序单链表的创建等操作(含创建步骤与码源)
admin
2024-03-30 13:47:29
0次

14天阅读挑战赛
努力是为了不平庸~
算法学习有些时候是枯燥的,这一次,让我们先人一步,趣学算法!欢迎记录下你的那些努力时刻(算法学习知识点/算法题解/遇到的算法bug/等等),在分享的同时加深对于算法的理解,同时吸收他人的奇思妙想,一起见证技术er的成长~

目录

单链表回顾

带头结点的单链表

带头节点的意义

什么是头节点

头节点与数据节点定义

创建带头节点的单链表的步骤与详细代码

创建有序带头节点单链表的步骤与码源


单链表回顾

如果对普通单链表又需求,可到博主主页搜索“大厂面试经典单链表例题”即可。

带头结点的单链表

带头节点的意义

很多时候我们可能经常需要知道一个链表有多少个结点,或者求一个链表的最后一个结点...
        => 我们都要通过第一个结点的指针,遍历整个链表。

而一个头节点就能很好的帮我们解决这个问题,而且只需要知道单链表的第一个结点的指针,first  对单链表的基本操作 “增删改查”就可以完成了

例如:

find_x
p = h;
while(p)
{if(p->data == x){break;}p = p->next;
}find_last
p = h;
while(p)
{if(p->next == NULL){reak;}p = p->next;
}

什么是头节点

    头结点是用来管理链表的结点,这个结点一般包括常用的管理链表的数据对象:
    eq: 指向链表的第一个结点指针 ,指向链表最后一个结点的指针...
    
    什么是数据结点?
        原来用来保存数据的结点 就称为数据结点
        
    头结点是唯一一个标识一个链表存在与否的标志。
    
    带头结点的单链表:
        一个链表可以没有数据结点,但是必须要有头结点。
        
        没有数据结点,表示“空链表”
        没有头结点,表明这个链表不存在

头节点与数据节点定义

提示:简单描述算法知识点相关题目题意

//数据结点:
typedef int ElemType;
typedef struct node
{ElemType data;//数据域struct node *next;//指针域
}Node;//头结点:不保存数据 只有两个指针 加一个结点数目
typedef struct linkedlist
{Node *first;//指向链表中的第一个数据结点Node *last;//指向链表中的最后一个数据结点ElemType NodeNum;//结点的数目//...//根据具体需求 增加其它的成员变量
}List;

创建带头节点的单链表的步骤与详细代码

根据用户的输入数据 创建一个单链表
    step1:创建一个头结点
    step2:每获得一个数据就创建一个数据结点
    step3:把获得的数据 写入到数据结点中
    step4:把数据结点加入到链表中去。

List *create_list()
{ElemType d;//用来保存获取的数据Node *pnew = NULL;//指向新创建的数据结点//step1:创建一个头结点List *list = malloc(sizeof(*list));list->first = NULL;list->last = NULL;list->NodeNum = 0;//step2 :每获得一个数据就创建一个数据结点while(1){scanf("%d",&d);if(d == 0){break;}pnew = malloc(sizeof(*pnew));//step3:把获得的数据 写入到数据结点中pnew->data = d;pnew->next = NULL;//step4:把数据结点加入到链表中去。if(list->first == NULL)//从无都有{list->first = pnew;list->last = pnew;}else//从少到多{//尾插#if 1list->last->next = pnew;list->last = pnew;#endif//头插#if 0pnew->next = list->first;list->first = pnew;#endif}list->NodeNum++;}return list;
}

创建有序带头节点单链表的步骤与码源

    创建一条带头结点的有序列表  升序
        step1:创建一个头结点
        step2:每获得一个数据就创建一个数据结点
        step3:把获得的数据 写入到数据结点中
        step4:把数据结点加入到链表中去。
                从无到有
                从少到多 --》找到第一个比pnew大的数据
                    1.第一个就比pnew大 pnew头插
                    2.找一了遍 没有找

/*create_sort_list:创建一条带头结点的有序单链表返回值:创建好的单链表的头结点
*/
List *create_sort_list()
{ElemType d;//用来保存获取的数据Node *pnew= NULL;//指向新创建的数据结点//step1:创建一个头结点List *list = malloc(sizeof(*list));list->first = NULL;list->last = NULL;list->NodeNum = 0;while(1){//step2:每获得一个数据就创建一个数据结点scanf("%d",&d);if(d == 0){break;}pnew = malloc(sizeof(*pnew));//step3:把获得的数据 写入到数据结点中pnew->data = d;pnew->next = NULL;//step4:把数据结点加入到链表中去。if(list->first == NULL)//从无到有{list->first = pnew;list->last = pnew;}else//从少到多{Node *p = list->first;//遍历指针 要找到第一个比pnew大的值Node *pre = NULL;//指向p前面的那个结点while(p){if(p->data > pnew->data)//找到了{break;}pre = p;p = p->next;}if(p != NULL){if(p == list->first)//头插 第一个数就比我的Pnew大{pnew->next = list->first;list->first = pnew;}else{pre->next = pnew;pnew->next = p;}}else//p为null pnew最大{//pre->next = pnew;list->last->next = pnew;list->last = pnew;}}list->NodeNum++;}return list;//返回头结点 代表整个链表
}

相关内容

热门资讯

蜻蜓订购APP贵金属订购非法期...   蜻蜓订购APP以"投资平台"名义对外宣传,主打贵金属期货(订购)交易。该平台一方面强调自身"正规...
悟空订购APP非法期货交易欺骗...   近期,有投资者反映,“悟空订购APP”等平台以白银、贵金属订购为名,宣传所谓“高收益”“低门槛”...
小赢淘金APP期货投资骗局,平...   “小赢淘金”之流,最擅长的就是用“注册送现金”、“充值返券”的糖衣炮弹来引流。别天真地以为那是福...
八方淘金APP非法期货交易欺骗...   警惕!八方生财、每日淘金、小赢淘金、悟空订购、蜻蜓订购、斗金订购等APP均涉嫌非法期货交易!  ...
智易购APP贵金属订购交易骗局...   很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传,很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局...   喜玛银庄APP白银、铂金“现货订购”骗局警示:无资质平台涉嫌非法期货交易,投资者爆仓后如何维权?...
吉鑫乐享APP炒贵金属订购交易...   近期,多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损,甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局,...   “易掘金”的APP它打着“高收益、灵活投资”的旗号,宣称通过“商品订购”就能轻松赚钱,吸引了不少...
在大吉订购APP订购交易亏损被...   近期,不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损...   许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道,殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏...   白银、贵金属或其他商品类投资,除国家批准的正规期货交易场所及持牌期货公司外,市面上大量第三方交易...
铂银掘金APP无资质的违规平台...   铂银掘金等平台的投资者,往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引,进而下载...
八方淘金APP订购交易不合规,...   “八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名,实际采用高杠...
在指尖订购APP订购商品亏损被...   指尖订购APP这类平台,表面是“订购交易”,实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易...   市面上打着“现货投资”“贵金属交易”旗号的APP并不少,但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易...   易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号,实则通过不合规的交...
大浪淘金APP白银订购亏损被骗...   大浪淘金APP最隐蔽的套路,在于其完全封闭的内盘交易系统。表面上,它宣称与国际贵金属市场接轨;实...
一品好购APP上订购白银出现亏...   一品好购APP原名“一品订购”,运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗...   九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告,用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规...   当前,市面上大量所谓的“现货商城订购”交易软件,早已偏离了正常的实物商品买卖,演变为高杠杆、高手...