数据结构-（无头结点）单链表的基本操作实现----------随笔记录（3）

yaoyao_ju

已于 2022-04-08 21:55:49 修改

阅读量1.6k

点赞数

文章标签：数据结构链表

于 2022-04-06 13:12:53 首次发布

本文链接：https://blog.csdn.net/yaoyao_ju/article/details/123987427

版权

操作代码如下：

#include <stdio.h> 
#include <stdlib.h>

typedef int ElemType;

//----------------不含头结点单链表--------------- 
 
//定义单链表结构 
typedef struct LNode{     //声明节点的类型和指向结点的指针类型 
	ElemType data;        //数据域 
	struct LNode *next;   //指针域 
}LNode,*LinkList;         //重命名为 LNode LinkList为指向LNode的指针类型 

//1.初始化，创建头结点 
bool InitList(LinkList &L){

	L=NULL; 
	return true;
}

//2.无头结点单链表的遍历 
void LinkList_Printf(LinkList L){
	int count=0;      //定义一个计数器，计算单链表的长度 
	printf("单链表成员有:") ; 
	while(L!=NULL){   
		printf("  %d  ",L->data); 
		L=L->next;   
		count++;      
	}
	printf("\n");
	printf("表中共有: %d 个元素\n",count) ;
}

//3.采用头插法创建单链表
LinkList List_HeadInsert(LinkList &L){
    InitList(L) ;    
    LNode *s;  
    ElemType x;    
    printf("请输入数据(输入9999为停止):\n");  
    scanf("%d",&x);     
    while(x!=9999){