请选择 进入手机版 | 继续访问电脑版

技术_方法_掌握技术,成就未来-6miu百度云

 找回密码
 立即注册
查看: 6|回复: 0

数据结构 单链表的创建 插入 删除

[复制链接]

277万

主题

277万

帖子

832万

积分

论坛元老

Rank: 8Rank: 8

积分
8326212
发表于 2021-1-4 13:18:05 | 显示全部楼层 |阅读模式
单链表比较简单,没什么好说的,直接上代码:

#include
#include
#include
#define NUM 10
typedef struct _chbList
{
        int data;
        struct _chbList *next;
}chbList;
/**
  *  pList:链表添加至末尾
  *  时间:2009.7.29
  */
int AddTail( chbList *pList,  chbList *pTail )
{
        if( pList == NULL || pTail == NULL )
                return 0;
        while( pList->next )
        {
                pList = pList->next;       
        }
        pTail->next = NULL;
        pList->next = pTail;
        return 1;
}
/**
  *  pList:链表根据位置插入到链表位置
  *  时间:2009.7.29
  */
int InsertValue( chbList *pList, chbList *insert, int seq )
{
        if( pList == NULL || insert == NULL )
                return 0;
        int i = 0;
        while( pList && i next;
                i++;
        }
        insert->next = pList->next;
        pList->next = insert;
        return 1;
}
/**
  *  pList:链表根据位置删除链表
  *  时间:2009.7.29
  */
int DeleteValue( chbList *pList, int seq )
{
        if( pList == NULL )
                return 0;
        chbList *pT;
        int i = 0;
        while( pList && i next;
                i++;
        }
        pT = pList->next;
        pList->next = pT->next;
        free( pT );
        return 1;
}
int main( void )
{
        chbList *pList,*pTemp;
        int i;
        pList = ( chbList * )malloc( sizeof( chbList ) );
        pList->next = NULL;
        pList->data = 0;
        for( i = 0; i data = i+1;
        }
        chbList *insert = ( chbList * )malloc( sizeof( chbList ) );
        insert->data = -1;
        InsertValue( pList, insert, 4 );
        DeleteValue( pList, 2 );
        while( pList )
        {
                printf( "%d ", pList->data );
                pList = pList->next;
        }
        while( pList )
        {
                free( pList );
                pList = pList->next;
        }
        return 0;
}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|技术_方法_掌握技术,成就未来-6miu百度云

GMT+8, 2021-1-17 14:38 , Processed in 0.056682 second(s), 19 queries .

合作伙伴:

盘搜搜 / 百度云搜索 / 盘多多 / 如风搜 / 小说阅读网 / 笔趣阁 / 文库 / 学术 / 小说排行榜 / 专利网 / 专利查询 / 网盘搜索 / 网盘 / 问医生 / 健康网 / APP开发 / 金蝶 / 软件定制 / 软件开发 / 教育app / ERP系统 / SAP / 分销系统 / 成都软件开发 / 小程序开发 / ERP / WMS / MES / LIMS / SCADA / PLM / PDM / 希沃 / SEEWO / OTO / O2O / 培训系统 / 在线问诊 / 在线问诊系统 / 医疗咨询系统 / 网店代运营 / 返利网 / 京东代运营 / 斯特封 / trelleborg / NOK / 斯凯孚 / SKF / 圣戈班 / Saint-Gobain / 派克汉尼汾 / parker / 洪格尔 / hunger / Merkel / 密封圈 /
快速回复 返回顶部 返回列表