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 using namespace std; typedef int elemtype; //数据类型模版 struct Lnode //结点 { elemtype data; Lnode *next; }; ///建表 void creat_Link(Lnode &head) { Lnode *p,*q...

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

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,*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...

#includestruct Link{ int x; struct Link * next;} node;int len = -1; //现在单链表的总长度struct Link *Init(void) //创建{ struct Link *L = (struct Link *)malloc(sizeof(struct Link)); L->next = NULL; return L;}void Insert(struct L...

//定义 插入:s->prior = p->prior;p->prior->next = s;s->next = p;p->prior = s;//第一句必须在第四句之前完成,否则*p的前驱结点就丢掉了。 删除:p->prior->next = p->next;p->next->prior = p->prior;free(p);//绕过p

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