程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> c語言版創建單循環鏈表

c語言版創建單循環鏈表

編輯:關於C語言

print?Node *create() 

    int n = 20; 
 
    Node *pNew, *pTail, *pHead; 
     
    pHead = (Node *)malloc(sizeof(Node)); 
    pHead->next = pHead;//空鏈表 自己指向自己  
 
    pTail = pHead;  //pTail指針指向pHead節點  
 
    for(int i = 1; i <= n; i++) 
    { 
        pNew = (Node *)malloc(sizeof(Node)); 
        if(pNew == NULL) 
        { 
            printf("error!!"); 
            exit(0); 
        } 
        pNew->data = i; 
         
        if(pHead->next == pHead)//此時為空鏈表  
        { 
            pHead->next = pNew; 
            pTail = pNew; //pTail指向新添加的那個節點  
        }else{//不是空表的時候  
            pTail->next = pNew; 
            pTail = pNew; 
        } 
    } 
     
    pTail->next = pHead;//添加完以後把尾指針的指針域指向頭節點  
 
    return pTail; 

Node *create()
{
 int n = 20;

 Node *pNew, *pTail, *pHead;
 
 pHead = (Node *)malloc(sizeof(Node));
 pHead->next = pHead;//空鏈表 自己指向自己

 pTail = pHead; //pTail指針指向pHead節點

 for(int i = 1; i <= n; i++)
 {
  pNew = (Node *)malloc(sizeof(Node));
  if(pNew == NULL)
  {
   printf("error!!");
   exit(0);
  }
  pNew->data = i;
  
  if(pHead->next == pHead)//此時為空鏈表
  {
   pHead->next = pNew;
   pTail = pNew; //pTail指向新添加的那個節點
  }else{//不是空表的時候
   pTail->next = pNew;
   pTail = pNew;
  }
 }
 
 pTail->next = pHead;//添加完以後把尾指針的指針域指向頭節點

 return pTail;
}

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved