[数据结构] 无头结点的头插法建立单链表（c语言）

代码如下：

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{   //单链表结点的定义 int data;struct LNode *next;
}LNode,*LinkList;int main(){int i=1,x,N;printf("插入的数字个数：");scanf("%d",&N); printf("依次输入各数字："); scanf("%d",&x);LNode *L=(LNode *)malloc(sizeof(LNode)); //创建头指针，并分配空间，让指针指向该空间的首地址，即指向第一个结点 L->data = x;L->next = NULL;while(i<N){scanf("%d",&x);LNode *s =(LNode *)malloc(sizeof(LNode));//创建新的结点s->data=x;  //将输入的值存入结点数据域 s->next=L;  //将新结点作为第一个结点 L=s;        //将头指针指向新的第一个结点 i++;} LNode *p;p=L; for(;p!=NULL;){  //顺序遍历各节点，并输出数据域LNode *t;printf("%d ",p->data);t=p;     //用另一个指针来保存p指针的当前结点，用于释放空间 p=p->next;free(t);  //将p指针指向的结点的上一个结点的空间释放 } return 0;
}

思路就是，先创建第一个结点，并将输入的第一个值存入该结点的数据域，用头指针指向它，然后通过循环，将新建的结点作为第一个结点，此时头指针指向链表的第二个结点，将头指针所指向的结点接在新建结点的后面，再将头指针指向新建的结点，最后从头到尾遍历输出，验证正确性。

验证图片：

[数据结构] 无头结点的头插法建立单链表（c语言）相关推荐

数据结构上机-尾、头插法建立单链表-单链表遍历C语言完整代码实现
点击此处跳转视频链接:数据结构上机-尾.头插法建立单链表-单链表遍历C语言完整代码实现
头插法建立单链表c语言6,2020-07-14（C语言）数据结构采用头插法建立单链表
//采用头插法建立单链表 include include typedef struct LNode { int data; struct LNode *next; } LNode, *LinkList ...
头插法建立单链表——C语言
一.代码 #include <stdio.h> #include <stdlib.h>typedef int ElemType;typedef struct Lnode{Ele ...
数据结构__头插法建立单链表、尾插法建立单链表
单链表定义.头插法建表.尾插法建表一.单链表的定义单链表是线性表的链式存储,是指通过一组任意的存储单元来存储线性表中的数据元素. 单链表结构定义为: 其中data为数据域,用来存放数据:nex ...
头插法建立单链表（带头结点和不带头结点）
头插法建立单链表(带头结点) #include <stdio.h> #include <stdlib.h> typedef struct LNode{ //定义单 ...
头插法建立单链表 c
1. 头插法建立单链表建立表,头结点后插入结点,删除结点,打印链表 #include <stdio.h> #include <stdlib.h> struct node { ...
C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表
#include <iostream> #include <stdlib.h> #include <cstdio> typedef int ElemType; us ...
头插法建立单链表educoder
/*使用头插法建立单链表,并返回指向单链表的头结点的指针*/ Node *CreateAtHead(DataType a[],int n) {int i;/*********Begin******** ...
C语言使用头插法建立单链表并输出
使用头插法建立单链表并输出## 标题 # include<stdio.h>typedef struct node{int data;struct node *next; } Lnode;L ...

[数据结构] 无头结点的头插法建立单链表（c语言）

[数据结构] 无头结点的头插法建立单链表（c语言）相关推荐

最新文章

热门文章