熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第一部分 線性存儲結構[3]

2022-06-13   來源: 數據結構 

    ③刪除
  Status ListDelete_Sq(SqList &L int i ElemType &e){
  if((i<)||(i>Llength))
  return ERROR;//刪除位置不合法
  p=&(Lelem[i]);//p為被刪除元素的位置
  e=*p;//被刪除元素的值賦給e
  q=Lelem+Llength;//表尾元素的位置
  for(++p; p<=q; ++p)
  *(p)=*p;//被刪除元素之後的元素左移
  Llength;//表長減
  return OK;
  }//ListDelete_Sq
  
  鏈式存儲
  //基本鏈式存儲結構
  結構定義:
  typedef struc LNode{//定義單鏈表結點
  ElemType data;//數據域
  struct LNode *next//指針域
  }LNode*LinkList
  
  基本操作
  ①插入
  Status ListInsert_L(LinkList L int i ElemType e){
  //L為帶頭結點的單鏈表的頭指針本算法
  //在鏈表中第i個結點之前插入新的元素
  p=L;j=;
  while(p&&j<i)
  {p=p>next;++j;}//尋找第i個結點
  if(!p||j>i)
  return ERROR;//i大於表長或者小於
  ……
  }//LinstInsert_L

    返回《數據結構》考研復習精編

[]  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23791.html
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.