用结构体实现链表的创建、遍历、结点插入、结点删除

最新推荐文章于 2024-07-08 20:36:47 发布

smallgyy

最新推荐文章于 2024-07-08 20:36:47 发布

阅读量3.9k

点赞数 3

分类专栏： C++程序设计--原创+转载

本文链接：https://blog.csdn.net/gyysmall/article/details/8650284

版权

本文详细介绍了如何使用C语言的结构体来实现链表的数据结构，包括链表的创建、遍历、节点插入和删除等基本操作。通过实例代码，帮助读者理解链表的内部工作机制及其操作方法。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
   
struct  node  //结点结构
{ int data ; 
  node * next; 
};  
  
int n=0; //全局整型变量存放链表中结点个数
node * head ;  //全局指针变量存放链表头结点地址-头指针

int main()
{ node * CreateList( );  //建立链表函数声明
  void  PrintList( node *); //输出链表中结点信息函数声明
  node * InsertNode(node *,node *); //在链表中插入结点函数声明
  node * DeleteNode(node *,int); //在链表中删除结点函数声明  

  /*创建链表*/  
  head=CreateList( );//调用链表创建函数，返回所建链表的头指针

  /*遍历输出链表*/
  PrintList(head);  //调用链表遍历函数，输出全部结点信息

  /*往链表中插入结点*/  
  char IsGo;  //是否继续操作标志
  cout<<endl<<"是否进行链表结点插入操作?(插入结点请按y或Y,退出插入操作请按其它键)";
  cin>>IsGo;
  node *stu;   
  while(IsGo=='y'||IsGo=='Y')
  {   stu=new node;    //创建要插入的新结点
      cout<<endl<<"输入要插入的新结点数据:"; 
      cin>>stu->data;      //输入要插入的新结点数据 
	  /*
	  while(stu->data==0)  //如果新结点数据不为0进行结点插入
	  {
		cout<