带头结点和不带头结点的单链表的尾插法以及各种操作

关注

VIP免费原创最新推荐文章于 2026-04-15 09:39:44 发布 1.1w 阅读 AI 写同款· GEO 优化 ›

不带头节点的单链表如何头插（多图易懂）文章目录缘起带头节点的头插不带头节点的头插错误的代码为什么错误如何修改返回新的头指针二级指针缘起本文想说的是单向非循环链表的头插。单向非循环链表，可以是带头节点的，也可以是不带头节点的。对于前者，代码比较简单，后文会说。对于后者，不带头节点的单向链表的头插，我发现即使有多年工作经验的老鸟，也可能写出错误的代码。带头节点的头插 #include <stdio.h> #include <assert.h> #include <stdlib.h> typedef s 阅读详情

一.带头结点的单链表

先说一下create()建立的链表，采用cycle的方式。

/*************************************************************

带头结点的单链表13-1-1ex3.cpp

1.建立单链表

2.求链表长度

3.在第i个位置插入元素（种方法）

4.删除指定序号的节点

由于本程序是带头节点的，所以在删除函数Del()和插入函数InsertList()

中，head均没有被改变，所以，主函数中，用了Del和InsertList之后

均没有改变head,在PrintList中，还可以继续把head传入。如果是这样

的话，这两个函数完全可以定义成void类型，而不是Node *类型的

只要将Create()定义成Node *就行，再在main()中定义一个指针head

将head=Create();以后这个head都不会变了。好像带头节点链表的这些

常规操作均不改变Head节点。

**************************************************************/

#include<stdio.h>

#include<stdlib.h>

//#include<string.h>

//#include<conio.h>

 

typedef struct student

{

         int data;

         struct student *next;

         //struct student *pre;

}Node;

 

 

int GetLength(Node *head)

{

         int n=0;

         Node *p;

         p=head->next;

         while(p!=NULL)

         {

                  p=p->next;

                  n++;

         }

         return n;

}

 

Node *InsertList(Node *head, int x, int i) //插入元素方法1

{

         Node *p, *q, *s;

         int j=1;

         p=head;

         if(i<1 || i>GetLength(head)+1)

         {

                  exit(1);

         }

         s=(Node *)malloc(sizeof(Node));

         s->data=x;

         while(j<=i)

         {

                  q=p;

                  p=p->next;