数据结构 双向链表存储

  • E1_165875
    了解作者
  • 89.6KB
    文件大小
  • zip
    文件格式
  • 0
    收藏次数
  • VIP专享
    资源类型
  • 0
    下载次数
  • 2022-05-29 08:34
    上传日期
数据结构 双向链表存储 附带基础处理函数 附带测试函数
双向链式表 V0.9.zip
  • 双向链式表 V0.9
  • Vars_SqList.cpp
    889B
  • SqList.ncb
    33KB
  • SqList.opt
    47.5KB
  • Main_SqList.cpp
    192B
  • SqList.dsp
    4.3KB
  • SqList.plg
    1.3KB
  • SqList.dsw
    520B
  • Header_SqList.h
    409B
内容介绍
#include "Header_SqList.h" #include <stdlib.h> #include <iostream.h> #ifndef iostream_h #endif iostram_h void Init_SqList(LinkList &A) { A=(LinkList)malloc(sizeof(Node)); if(!A) exit(0); else A->next=NULL; } void Ins_SqList(LinkList &A,int pos,int e) { if (pos<=0) exit(0); LinkList p=A; for (int i=0;(i<pos)&&p->next;i++) { p=p->next; } LinkList Newbase=(LinkList)malloc(sizeof(Node)); Newbase->data=e; if (i!=pos) { Newbase->prior=p; p->next=Newbase; Newbase->next=NULL; } else { Newbase->next=p->next; p->next->prior=Newbase; p->next=Newbase; Newbase->prior=p; } } int Get_SqList(LinkList &A,int pos) { if (pos<=0) exit(0); LinkList p=A; for (int i=0;i<pos;i++) { p=p->next; } return (p->data); } int GetLength_SqList(LinkList A) { for (int i=0;A->next;i++) { A=A->next; } return i; }
评论
    相关推荐