link list

#include <stdio.h>
#include <string.h>
#include <malloc.h>

typedef struct Item
{
    int stuNum;   
}ITEM;

typedef struct NODE
{
   ITEM item;
   struct NODE *pNext;
}NODE_STRU;

typedef struct List
{
    int itemNum;
    NODE_STRU *pHead;       
}LIST_STRU;

void CreateList(LIST_STRU *pList)
{
    pList->itemNum = 0;
    pList->pHead = NULL;
    return;
}

int AddNode(LIST_STRU *pList,ITEM item)
{
    NODE_STRU *pPos = pList->pHead;  
    NODE_STRU *pNode = NULL;
    pNode = (NODE_STRU *)malloc(sizeof(NODE_STRU));   
    if(pNode == NULL)
    {
        return 0;
    }
    pList->itemNum++;
    pNode->item.stuNum = item.stuNum;
    pNode->pNext = NULL;
   
    if(pPos == NULL)
    {
        pList->pHead = pNode;       
        return 1;           
    }
   
    while(pPos->pNext != NULL)
    {
        pPos = pPos->pNext;       
    }
    pPos->pNext = pNode;
   
    return 1;    
}

int DelNode(LIST_STRU *pList, int Key)
{
    NODE_STRU *pPos = pList->pHead; 
    NODE_STRU *pTemp = NULL;
    if(pPos == NULL)
    {
        return 0;
    }
   
    if(pPos->item.stuNum == Key)
    {       
        pList->itemNum--;
        pList->pHead = pPos->pNext;
        free(pPos);
        return 1;
    }
   
    while(pPos->pNext != NULL)
    {
        if(pPos->pNext->item.stuNum == Key)
        {
            pTemp = pPos->pNext;
            pPos->pNext = pPos->pNext->pNext;
            free(pTemp);
            pList->itemNum--;
            return 1;
        }
        pPos = pPos->pNext;
       
    }
   
    return 0;
   
}

void TraverseList(LIST_STRU *pList)
{
     NODE_STRU *pNode = pList->pHead;
     printf("Total:%d\r\n",pList->itemNum);
     while(pNode != NULL)
     {
         printf("N0:%d\r\n",pNode->item.stuNum);
         pNode = pNode->pNext;
     }
    
}

int main(void)
{
    LIST_STRU stList = {0};
    ITEM stItem = {0};
    ITEM stItem1 = {1};
    CreateList(&stList);
    AddNode(&stList,stItem);
    AddNode(&stList,stItem1);
    TraverseList(&stList);
    DelNode(&stList,1);
    TraverseList(&stList);
   
    system("pause");
   
     return 0;    
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值