#include
using namespace std;

#define OK 1;
#define ERROR 0;
typedef  int   ElemType;
typedef  int   Status;

typedef struct LNode    //定義鏈表結(jié)構(gòu)體
{
   ElemType data;
   struct LNode *next;
}LNode, *LinkList; 


Status CreateList_L(LinkList &L,int n)    //創(chuàng)建鏈表并輸入數(shù)據(jù)
{
   int i;
   LinkList p,q;      //p q ：過度指針
   L=new LNode;     //新申請的結(jié)點 
   L->next=NULL;      //生成頭指針
   q=L; 
   cout<<"please input "<>p->data;
    q->next=p;  // 鏈表鏈接
    q=q->next;    // 跳指針
   }
   q->next=NULL;     //生成尾指針
   return OK;
}


Status Outptlist_L(LinkList L)     //輸出鏈表
{
 LinkList p;        
    p=L->next;   //指向首結(jié)點
  if(p==NULL)    //當(dāng)鏈表尾空 指示返回空鏈表
  {
   cout<<"This list is empyt."<data<<" ";    //當(dāng)鏈表不為空，輸出鏈表數(shù)據(jù)
   p=p->next;          // 跳指針
  }
  cout <next;      //p指向首結(jié)點
  while (p!=NULL)
  {
   n++;             
      p=p->next;   
  }
  return n;
}

 
Status GetElem_L(LinkList L,int i,ElemType &e)       //將鏈表L中第i個元素用e返回
{
 LinkList p;
 int j;
 if (i<1||i> Listlength_(L))  //判斷選擇的合理性
  return ERROR;
  p=L->next;
  for (j=1;jnext ;   
   e=p->data;               //用e返回
   return OK;
}


Status ListInsert_L(LinkList&L,int i,ElemType e)    //  在鏈表第i個位置插入e
{
LinkList p,S;
int j;
if (i<1||i> Listlength_(L)+1)  //判斷選擇的合理性
  return ERROR;
if (i==1)  p=L;  //當(dāng)在第一個元素插入時p指向頭指針
else
 p=L->next;     //否則指向首結(jié)點
 
for(j=1;jnext;
S=new LNode;          //申請新的結(jié)點
S->data=e;            //將e賦給新的結(jié)點
S->next=p->next;        //將新結(jié)點與前一個結(jié)點的next鏈接
p->next=S;              //將前一個結(jié)點與新節(jié)點鏈接
return OK;
}


Status ListDelete_L(LinkList&L,int i,ElemType &e)       //刪除鏈表L的第i個元素，并用e返回
{
 LinkList p,q;
 int j;
 if (i<1||i> Listlength_(L))  //判斷選擇的合理性
  return ERROR;
     p=L->next;
     for(j=1;jnext;
     q =p->next;        //  q指向p的next
  e=q->data;            // 取q的數(shù)據(jù)
  p->next=q->next;      //將p的next與q的next鏈接
  free(q);               //釋放指針
  return OK;
}



  void main ()
  { 
  int n,m,k;
     LinkList L1;
     cout <<"please input a umber: ";
  cin>> m;
     CreateList_L(L1,m);
  cout<<"輸出列表:";
     Outptlist_L( L1);
     cout<<"The length is  "<< Listlength_(L1)<
創(chuàng)新互聯(lián)公司專注于東光網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供東光營銷型網(wǎng)站建設(shè)，東光網(wǎng)站制作、東光網(wǎng)頁設(shè)計、東光網(wǎng)站官網(wǎng)定制、微信小程序定制開發(fā)服務(wù)，打造東光網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供東光網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。						附件：http://down.51cto.com/data/2368719
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
            

            網(wǎng)頁標(biāo)題：數(shù)據(jù)結(jié)構(gòu)-鏈表的操作-創(chuàng)新互聯(lián)            

            網(wǎng)站鏈接：http://weahome.cn/article/dsdpsh.html