#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<
用结构体实现链表的创建、遍历、结点插入、结点删除
最新推荐文章于 2024-07-08 20:36:47 发布
本文详细介绍了如何使用C语言的结构体来实现链表的数据结构,包括链表的创建、遍历、节点插入和删除等基本操作。通过实例代码,帮助读者理解链表的内部工作机制及其操作方法。
摘要由CSDN通过智能技术生成