9-15不带头节点的单链表的相关操作与实现

原创

于 2020-10-25 14:48:49 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

本文总结了单链表操作中的关键点：1) 函数传参应传递指针以改变原变量值；2) 分配堆内存后需初始化；3) 头插法逆序链表时，首节点指针应设为NULL；4) 编程需先构思再动手，理解调试的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#define  DBG(...) fprintf(stderr,"DBG(%s,%s(),%d):",__FILE__,__FUNCTION__,__LINE__); fprintf(stderr,__VA_ARGS__)

//创建单链表的节点
typedef struct  Node
{
   
   
 	int  data;     //数据域
	struct Node *pNext;   //指向下一个节点
} slNode,*pslNode;

pslNode create_node(int data);
int insert_tail(pslNode *pHeader,pslNode pNode);
int insert_head(pslNode *pHeader,pslNode newNode);
void nodetraval(pslNode pHeader);
int deletenode(pslNode *pHeader,int data);
void  reverse_list(pslNode *pHeader);

int  main(void)
{
   
   
 	pslNode pHeader = NULL;  //定义头指针
 	//测试创建节点
	//pHeader = create_node(11);

	//测试尾部插入
 	insert_tail(&pHeader,create_node(11));
 	insert_tail(&pHeader,create_node(12));
 	insert_tail(&pHeader,create_node(13));