单链表头插、尾插、求表长---C语言实现_.头插入法建立单链表,实现求表长,按位序查找返回元素值,按元素值查找返回位序-程序员宅基地

个人主页：我的主页

小白一枚，欢迎指教

一、按位查找: GetElem(L,i)

获取表L中的第i个位置的元素的值
思想：从单链表中第一个结点出发，顺着指着next逐渐往下搜索，知道找到第i个结点为止，否则返回NULL。

//按位查找，返回第i个元素（带头结点）
LNode* GetElem(LinkList L, int i){
    
   if(i<0)
      return NULL;
  LNode *p; //指针p指向当前扫描到的结点
  int j=0;  //L指向头结点，头结点是第0个结点，没有数据
  p=L;
  while(p!NULL && j<i) {
    
    p=p->next;
    j++''
  }
  return p;
}

二、按值查找 LoocateElem（L,e）:

按值查找，找到数据域==e的结点
思想：从单链表第一个结点开始，依次往后比较表中各结点数据域的值，若某结点数据域的值=e，则返回该结点的指针，若没有这样的结点，则返回NULL。

LNode*LocateElem(LinkList L,ElemType e){
    
  LNode *p=L->next; //从第1个结点开始查找数据域为e的结点 
  while(p!=NULL&&p->data!=e)
      p=p->next;
  return p;  //找到后返回该结点指针，否则返回NULL
  
}

三、求表长操作Length(L):

思想：计算单链表中数据结点（不含头结点个数)的个数，从第一个结点开始，顺序依次访问表中的每个结点，要设置一个计数器变量，每访问一个结点计数器就加一，知道访问的空结点为止。

int Length(LinkList L){
    
  int len =0;  //统计表长
  LNode *p=L;
  while (p->next !=NULL){
    
    p=p->next;
    len++;
  }
  return len;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ERAUEKRo-1651385679634)(/Users/wuxin/Library/Containers/com.tencent.qq/Data/Library/Caches/Images/5B6FECF776F244105BCF851E9A1FFB48.jpg)]

四、单链表的建立：尾插法/头插法

Q:如果给你很多个数据元素（ElemType）,要把它们存到一个单链表里边，怎么办呢？

step：先初始化一个单链表，每次取一个元素，插入到表尾/表头（带头结点的情况）

// 尾插法建立单链表
LinkList List_Taillnesert(LinkList &L){
     //正向建立单链表
  int x;    //设ElemType为整型
  L=(LinkList)malloc(sizeof(LNode));  //建立头结点
  LNode *s,*r=L;     //r为尾指针
  scanf("%d",&x);    //输入结点的值
  while(x!=9999){
        //输入9999表示结束
     s=(LNode *)malloc(sizeof(LNode));
    s->data=x;
    r->next=s;
    r=s;             //r指向心的表尾结点
    scanf("%d",&x);
  }
    r->next=NULL;   //尾结点指针置空
  return L;     //返回头指针
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8IReVsm9-1651385679636)(/Users/wuxin/Library/Containers/com.tencent.qq/Data/Library/Caches/Images/1A018C19B5376EDCB152C2D9F1E30878.jpg)]

头插法建立单链表

LinkList List_HeadInsert(LinkList &L){
      //逆向建立单链表
  LNode *s;
  int x;
  L=(LinkList)malloc(sizeof(LNode)); //创建头结点
  L->next=NULL;    //初始为空链表
  scanf("%d",&x);   //输入结点的值
  while(x!=9999){
           //输入9999表示结束
    s=(LNode*)malloc(sizeof(LNode));  //创建新结点
    s->data=x;
    s->next=L->next;
    L->next=s;      //将新结点插入表中，L为头指针
    scanf("%d",&x);
  }
     return L;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-c7BCOjf8-1651385679637)(/Users/wuxin/Library/Containers/com.tencent.qq/Data/Library/Caches/Images/6CE33B4AB7EADEE5DCCBB4A584EC16A9.jpg)]

（注意重要的应用：单链表的逆置）按照头插法，那么数据的位置应该是这样的情况：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KO5tSbhV-1651385679637)(/Users/wuxin/Library/Containers/com.tencent.qq/Data/Library/Application Support/QQ/Users/1498040013/QQ/Temp.db/AB1F60A4-E340-4142-879F-20EEC377E941.png)]

TIPS：如果要求逆置一个单链表，只需要设置一个指针，按顺序扫描数据，将扫描的数据再用头插法插入即可。

本文链接：https://blog.csdn.net/weixin_50490968/article/details/124526769

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Python 入门的60个基础练习_练习python基础语法-程序员宅基地

文章浏览阅读4.2w次，点赞329次，收藏2.7k次。Python 入门的60个基础练习_练习python基础语法

iOS6和iOS7代码的适配(2)——status bar_ios7 statusbar-程序员宅基地

文章浏览阅读1w次。用Xcode5运行一下应用，第一个看到的就是status bar的变化。在iOS6中，status bar是系统在处理，应用_ios7 statusbar

gdb调试时No symbol "var" defined in current context && No Register_no registers调试显示-程序员宅基地

文章浏览阅读2.1k次。问题描述：，在gdb调试程序输出变量：p var，会提示No symbol "var" in current context.原因：程序编译时开启了优化选项，那么在用GDB调试被优化过的程序时，可能会发生某些变量不能访问，或是取值错误码的情况。这个是很正常的，因为优化程序会删改程序，整理程序的语句顺序，剔除一些无意义的变量等，所以在GDB调试这种程序时，运行时的指令和你所编写指_no registers调试显示

IDGeneratorUtil 主键id生成工具类_idgeneratorutils.generateid()-程序员宅基地

文章浏览阅读3.4k次。import java.util.Random;import org.drools.util.UUIDGenerator;/** * * * 类名称：GenerateIdUtil * 类描述：主键生成工具类 * @author chenly * 创建时间：Jul 10, 2012 8:10:43 AM * 修改人： * 修改时间：Jul 10, 2012 8..._idgeneratorutils.generateid()

关于汇编 BX 和 BLX 跳转指令_汇编blx-程序员宅基地

文章浏览阅读5k次。BX：跳转到寄存器reg给出的目的地址处，如：BX R2BLX：跳转到寄存区reg给出的目的地址处并将返回地址存储到LR（R14）使用这两个指令时有一点特别需要注意：跳转的目的地址必须是奇数，若不是奇数则在后面加1，如某函数的起始地址是0x80000f00，则要跳转到此函数则应该跳转到0x80000f01处！否则会进入硬件错误中断！..._汇编blx

前端vue，打包整合进后端springboot的resources里面后，运行只要刷新就报404_前端项目放入resource-程序员宅基地

文章浏览阅读2.6k次，点赞2次，收藏4次。vue打包后，其实就剩index.html和一堆静态资源，页面的加载和替换都是通过刷新index.html种的dom来实现的（应该是这样，可能表述不是很好），所以做个重定向就可以了。（博主是这么解决的，网上还有很多人是各种路径错误，大家可以尝试下自己是哪个原因）import org.springframework.boot.web.server.ConfigurableWebServerFa..._前端项目放入resource

随便推点

添加远程github仓库时报错 Warning: Permanently added the RSA host key for IP address 52.74.223.119_cmd warning: permanently added-程序员宅基地

文章浏览阅读9.7k次。1.问题展示2.解决方案1.任意窗口, 打开git bash2.命令行界面, 输入cd C:3.cat ~/.ssh/id_rsa.pub正常下面应该显示一大串公钥如果没有,显示如下图, 则进行下一步, 创建公钥4.创建公钥, 输入 ssh-keygen5.然后一直下一步, 直到出现6.再次输入cat ~/.ssh/id_rsa.pub下面一大串数字便是公钥,复制这些字符串, 打开github, 点击头像, 打开settings, 打开SSH and GPG Keys_cmd warning: permanently added