snrg.net
当前位置:首页 >> 数据结构中单链表的建立,插入和删除. >>

数据结构中单链表的建立,插入和删除.

// 单链表插入操作 int ListInsert(LinkList *&L,int i,ElemType e) { int j=0; LinkList *p=L,*s; while (jnext; } if (p==NULL) /*未找到位序为i-1的结点*/ return 0; else /*找到位序为i-1的结点*p*/ { s=(LinkList *)malloc(sizeof(LinkList...

#include#includestruct node{ int data; struct node *next;}; struct node *creat_linklist(){ struct node *head ,*tail,*p;int x; head=tail=NULL; printf("\n请输入一个整数: "); scanf("%d",&x); while(x!=0) { p=(struct node *)malloc(...

#include #include typedef struct LNode { int data; struct LNode *next; }LNode,*Llist; LNode *creat_head();//创建一个空表 void creat_list(LNode *,int);//创建一个长度为n的线性链表 void insert_list(LNode *,int,int );//插入一个元素...

#include using namespace std; typedef struct node { char data; struct node *next; }link; link * get(link *l, int i) { link *p;int j=0; p=l; while((jnext!=NULL)) {p=p->next;j++;} if(j==i) return p; else return NULL; } link * ins...

建立一个单链表,实现插入与删除功能的代码如下: ///单链表 #include using namespace std; typedef int elemtype; //数据类型模版 struct Lnode //结点 { elemtype data; Lnode *next; }; ///建表 void creat_Link(Lnode &head) { Lnode *p,*q...

#include"stdio.h" #include typedef char ElemType; typedef struct LNode {ElemType data; struct LNode *next; }LinkList; void CreatListF(LinkList *&L,ElemType a[],int n) //头插法建表 { LinkList *s;int i; L=(LinkList *)malloc(sizeo...

1.整数 # include "iostream.h" # include "stdlib.h" # define NULL 0 typedef struct list{ int data; struct list* next; }list,*LIST; void create(LIST& head){//创建链表 LIST p1,p2; head=p1=p2=(LIST)malloc(sizeof(list)); coutp1->dat...

#include #include typedef struct Lnode { int data; struct Lnode *next; }LNode,*LinkList; void CreateList1(LinkList &L,int n);//insert from head void CreateList2(LinkList &L,int n);//insert from tail void CreateList3(LinkList &L...

1)初始化指针p和q,分别指向链表中相邻的两个元素; 2)当p->next不为空时,做如下处理: ①若相邻两元素不相等时,p和q都向后推一步; ②否则,当相邻元素相等时,删除多余元素。 【算法源代码】 void Delete_Equal(LinkList *L) { p=(*L)->next...

网站首页 | 网站地图
All rights reserved Powered by www.snrg.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com