c编程老师程序链表_第1页
c编程老师程序链表_第2页
免费预览已结束，剩余3页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1、链表、：动态进行分配（指向结构体的指针）链表;1、一个“头指针”变量，他存放一个地址，该地址指向一个元素（链表中每一个元素称为”结点“ ）。表 头单元 head 中不含任何元素。设置表头单元的目的是为了使表运算中的一些边界条件更容易处理2、结点;(1)、用户需要用的实际数据（2）、存放下一个结点的地址动态开辟内存：在程序执行过程中向内存申请的，他的地址是动态分配的。链表的产生typedefstructstudentSTU_DATA；typedefstructstudent1STU_DATAdata;structstudent1*p_next;STU;/头指针的产生（链表创建),创建在循环之

2、外，只需一次。如果在循环体中定义的话，相当于创建了多个链表。STU *p_head=(STU*)malloc(sizeof(STU);p_head-p_next=NULL;链表的清除：必须从头结点开始，依次每一个节点所占的储存空间，然后把表长置为 0，把头结点的 pNext 置为 NULL。voidclearSTU(STU *p_head)/定义一个中间指针变量STU*ptemp=NULL;while(p_head-p_next!=NULL)Ptemp=p_head-p_next;/每次第一个结点p_head-p_next=p_head-p_next-p_next;/ 修改pHead指针fre

3、e(Ptemp);/第一个结点链表的-尾插法/一个节点使用尾插法void InserLink(STU *pHead,STU student)STU *pTemp = pHead;while(pTemp-pnext != NULL)pTemp = pTemp-pnext;pTemp-pnext = (STU *)malloc(STU_LEN);memcpy(pTemp-pnext,&student,STU_LEN);pTemp-pnext-pnext = NULL;链表的遍历/打印链表 遍历整个链表，打印所有信息void PrfLink(STU *pHead)STU *pTemp = pHead

4、;while(pTemp-pnext != NULL)pTemp=pTemp-pnext;pri_stu_one(&pTemp-data);链表中某个节点的删除/删除一个节点DelLink(STU *pHead,num)i=0;STU *pTemp = pHead;STU *pDel = pHead;/首先判断链表是否为空，为空不允许删除if(pHead-pnext = NULL)return -1;/如果不为空，就开始查找对应的节点for(i=0;ipnext;pDel = pTemp-pnext;pTemp-pnext = pTemp-pnext-pnext;free(pDel);return 0;malloc/calloc/申请内存；free/内存；#include void*malloc( size_t

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论