一个创建单链表的程序

最新推荐文章于 2021-05-20 18:46:08 发布
最新推荐文章于 2021-05-20 18:46:08 发布
阅读量446 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/congchangping/article/details/4517669
版权
麻烦大家给看看 程序有错误,大家帮忙看看哪里错了,谢谢!!! LinkList CreateList(LinkList &head) //顺序建表 { head=new Node; head->next=NULL; Node *q=head; int flag=1; while(flag) { int x; cin>>x; if(x!=0) { Node *p=new Node; p->data=x; p->next=NULL; q->next=p; q=p; } else flag=0; } return head; } void Print(LinkList &head) { Node *p; p=head->next; while(p) { cout< data<<" "; p=p->next; } } int main() { LinkList L; CreateList(L); Print(L); return 0; }
congchangping
关注
创建单链表
lsengard的博客
02-23 709
怎么用c语言创建一个单链表 什么是链表？ 链表是一种物理存储单元上非连续、非顺序的存储结构。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 （需要一个头指针存储第一个节点） 怎么创建一个链表 创建链表涉及下面3步： 使用malloc() 为结构分配足够的空间 储存结构的地址； 把当...
＜数据结构＞创建一个单链表
m0_51404980的博客
09-29 1976
单链表基本操作的实现 内容：构建线性表的链式存储结构，采用动态分配方式实现单链表的初始化，数据的插入，删除，输出单链表内中各元素，求单链表的长度，实现单链表中数据结点的按值排序，实现单链表的逆置，合并两个有序的单链表（有序的a表和有序的b表合并之后的结果保存在a表中）等操作。 同时： （1）要有能根据用户的输入来选择不同运算的菜单界面。 （2）单链表中数据元素的类型统一抽象表示为ElemType类型，具体类型不限，可以是整型、实型、字符型、或者是自己构造的一种结构体类型。 代码如下： #include &l
单链表程序
06-14
数据结构课程设计之单链表
链表的简单创建——C
qiao_yuzhou的专栏
01-27 1975
<br />题目：创建固定长度的单向链表<br /><br /><br />程序分析：链表是动态分配存储空间的链式存储结构，<br />其包括一个“头指针”变量，其中第0个结点称为整个链表的头结点，头结点中存放一个地址，该地址指向一个元素，头结点一般不存放具体数据，只是存放第一个结点的地址。<br />链表中每一个元素称为“结点”，每个结点都由两部分组成：存放数据元素的数据域和存储直接后继存储位置的指针域。指针域中存储的即是链表的下一个结点存储位置，是一个指针。多个结点链接成一个链表。<br />最后一个结
单链表的建立程序
ning
06-22 986
#include #include #include #include //using namespace std；typedef struct node{ int data; node * next; }*linklist;void creat(linklist head,int a){ linkli
单向链表程序
weixin_33860722的博客
06-22 124
/***************************************************************************** * 程序说明 * 程序名称：简单单向链表 * * 功能： 实现单向链表的创建、插入、...
使用C++实现单链表的基本操作：1、创建单链表2、遍历单链表3、单链表插入4、删除单链表5、判断是否为空6、单链表的
03-27
首先，我们从创建单链表开始。单链表是由一系列节点组成的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。在C++中，我们可以定义一个结构体或类来表示链表节点： ```cpp struct ListNode { int ...
yuesefu.rar_创建一个循环链表_按指定位置删除_循环单链表_约瑟夫环
09-14
在这个程序中，循环单链表的每个节点代表一个人，节点的编号就是人的位置，按照报数规则删除对应位置的节点。 具体实现约瑟夫环问题，我们可以使用一个计数器记录报数，当计数达到设定值时，删除当前节点，并更新...
LinkList单文件_一个简单单链表_
09-29
- **初始化**：创建一个空链表，通常设置头节点为NULL。 - **插入节点**：在链表头部、尾部或其他指定位置插入新节点。 - **删除节点**：根据给定的值或位置删除节点。 - **遍历链表**：从头节点开始，沿着指针域...
单链表完整程序
09-19
单链表完整程序，便于理解单链表内容和以后的学习
建立一个单链表
12-17
建立一个单链表，在单链表上实现插入、删除和查找等操作，有菜单。 ⑴初始化字符型单链表H; ⑵采用尾插法建立单链表H，如（a,b,c,d,c）； ⑶输出单链表H的长度； ⑷输出单链表H的第i个元素，如输出单链表H的第3个元素； ⑸输出给定元素的位置，如输出元素a的位置； ⑹在第i个元素前插入给定元素，如在第4个元素前插入元素f； ⑺删除单链表H的第i个元素，如删除单链表H的第3个元素。 ⑻输出单链表
单链表c程序（内含表单排序功能）
10-31
这是一个单链表的c语言实现程序，实现对表的增、删、改、查，排序等操作。
我编写的实现单链表的程序
06-22
#include<iostream> using namespace std; enum yaya { error,success }; struct node { int data; node*next; }; class List{ public: List(); ~List(); int length(); yaya set_data(int n); node* get_ptr(int m); yaya inset_node(int x,int y); int delete_node(int i); void put_in(int x); void breaktwo(List&la,List&lb); void same_data(List&l1,List&l2,List&l); int out_data(); private: int count; node* head; }; List::List(){ head=new node; head->next=NULL; count=0; } int List::length(){ return count; } yaya List::set_data(int n){ node*p=head; for(int j=0;j<n;j++){ cin>>p->data; p=p->next; count++; if(p==NULL){ return error; } } return success; } node* List::get_ptr(int m){ node*p=head; int j=0; while(p!=NULL&&j<m){ j++; p=p->next; } return p; } yaya List::inset_node(int x,int y){ if(x<=0||x>count+1){ return error; } node*p=new node; p->data=y; node*current=head; for(int j=1;j<x;j++){ current=current->next; } p->next=current->next; current->next=p; count++; return success; } int List::delete_node(int i){ if(i<=0||i>count) return NULL; node*current=head; for(int j=1;j<i;j++){ current=current->next; }node*u=current->next; current->next=u->next; delete u; count--; return success; } void List::put_in(int x){ node*p=new node; p->data=x; node*current=head; for(;current!=NULL&&current->next!=NULL&&current->next->data<x;){ current=current->next; } p->next=current->next; current->next=p; count++; return; } void List::breaktwo(List& la,List& lb){ node*q=head->next; la.inset_node(la.count+1,q->data); while(q!=NULL&&q->next!=NULL&&q->next->next!=NULL){ q=q->next->next; la.inset_node(la.count+1,q->data); } node*w=head->next->next; lb.inset_node(lb.count+1,w->data); while(w!=NULL&&w->next!=NULL&&w->next->next!=NULL){ w=w->next->next; lb.inset_node(lb.count+1,w->data); } } void List::same_data(List&l1,List&l2,List&l){ node*p=l1.head; for(int i=1;i<=l1.count;i++){ p=p->next; node*q=l2.head; for(int j=1;j<=l2.count;j++){ q=q->next; if(p->data==q->data) l.inset_node(l.length()+1,p->data); } } } int List::out_data(){ node*p=head; for(int j=1;j<=count;j++){ p=p->next; cout<<(p->data)<<" "; } cout<<endl; return 0; } List::~List(){ node*p=head,*s; while(p!=NULL){ s=p; p=p->next; delete s; } }
单链表的程序实现
dididisailor的博客
11-16 356
#include<stdio.h> //#include<malloc.h> #include<stdlib.h> typedef struct Node { int data; struct Node * pnext; }NODE, * PNODE; PNODE create_list() { PNODE phead=(PNODE)malloc(sizeof(NODE));
建立单链表的c语言程序,帮我用C语言编写一个单链表的建立，插入和输出的程序，要用数据结构中的那种风格编写谢谢...
weixin_33582089的博客
05-18 110
满意答案r0ck002013.12.04采纳率：44%等级：11已帮助：6656人Linklist *CreatlistR(){ //用尾结点插入法建立一个单链表Linklist *L,*p,*rear; //定义Linklist型指针变量分别用于存放头结点、待插入的结点、尾结点int x;L=(Linklist*)malloc(sizeof(Linklist));//为待建立的链表申...
单链表的建立(c语言完整程序)6,建立单链表c语言程序2.doc
weixin_33655208的博客
05-20 203
next;j++;}e=p->next->data;q=p->next;p->next=q->next;free(q);length-=1;return e;}else {printf("\n对不起您所输入的节点位置出错，数据删除失败！\n");return null;}}void ListInsertSort (struct List *head){struct L...
生成一个单链表的c程序
最新发布
09-23
创建一个单链表的C++程序，我们需要定义节点结构、头结点和相关的操作（如插入节点、删除节点等）。以下是一个简单的例子，展示了如何定义单链表以及基本的操作： ```cpp #include <iostream> // 定义链表节点结构体 struct Node { int data; // 存储数据 Node* next; // 指向下一个节点的指针 }; // 创建一个空链表 Node* createEmptyList() { return nullptr; } // 插入节点到链表尾部 void insertNode(Node*& head, int value) { if (head == nullptr) { head = new Node{value, nullptr}; } else { Node* newNode = new Node{value, nullptr}; newNode->next = head; head = newNode; } } // 打印链表中的元素 void printList(Node* head) { while (head != nullptr) { std::cout << head->data << " "; head = head->next; } std::cout << "\n"; } int main() { // 创建一个空链表 Node* listHead = createEmptyList(); // 插入节点 insertNode(listHead, 1); insertNode(listHead, 2); insertNode(listHead, 3); // 打印链表 std::cout << "Initial list: "; printList(listHead); return 0; } ``` 在这个例子中，我们首先定义了一个`Node`结构体，包含数据和指向下一个节点的指针。然后创建了两个成员函数：`createEmptyList()`用于创建一个空链表，`insertNode()`用于在链表末尾添加新节点，`printList()`则遍历并打印整个链表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值