循环单链表是单链表的另一种形式，其结构特点是链表中的最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环。 问：带头结点的循环单链表的插入、删除算法如何写？
上传时间： 2013-12-17
上传用户：jiahao131
通过对单链表的操作的实验，了解单链表的存储结构和操作方法，单链表是一种链式存储结构，使用一组任意的存储单元存储线性表中的元素，掌握链表的逆置，用指针进行操作。
上传时间： 2017-01-27
上传用户：dreamboy36
1微型打印机的C语言源程序 2连接两个链表 3输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数 1/1+1/3+...+1/n(利用指针函数) 4时间函数举例4,一个猜数游戏，判断一个人反应快慢。 5家庭财务管理小程序
上传时间： 2013-12-22
上传用户：钓鳌牧马
假定一个单向循环链表来表示队列（即循环链队），该队列只设一个队尾指针，不设队首指针，试编写下列各种运算的算法： 1） 向循环链队插入一个元素值为x的结点。 2） 从循环链队中删除一个结点。 3） 访问队列
上传时间： 2017-08-18
上传用户：gdgzhym
一篇探讨汇编语言实现指针的方法，此外本文还实现了一个原型系统，并使用该系统对链表、二叉树等非 平凡的指针程序的进行了自动的安全验证。
上传时间： 2017-08-31
上传用户：leixinzhuo
两个链表的交集 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node *next; }Node; void initpointer(struct Node *p){ p=NULL; } int printlist(struct Node* head){ int flag=1; head=head->next; /* 因为标记1的地方你用了头结点，所以第一个数据域无效，应该从下一个头元结点开始 */ if(head==NULL) printf("NULL\n"); else { while(head!=NULL) { if(flag==1) { printf("%d",head->data); flag=0; } else { printf(" %d",head->data); } head=head->next; } printf("\n"); } return 0; } struct Node *creatlist(struct Node *head) { int n; struct Node *p1=(struct Node *)malloc(sizeof(struct Node)); p1->next=NULL; while(scanf("%d",&n),n!=-1) { struct Node *pnode=(struct Node *)malloc(sizeof(struct Node)); pnode->next=NULL; pnode->data=n; if(head==NULL) head=pnode; p1->next=pnode; p1=pnode; } return head; } struct Node *Intersect(struct Node *head1, struct Node *head2) { struct Node *p1=head1,*p2=head2;/*我这里没有用头指针和头结点，这里是首元结点head1里面就是第一个数据，一定要理解什么事头指针， 头结点，和首元结点 具体你一定要看这个博客：http://blog.sina.com.cn/s/blog_71e7e6fb0101lipz.html*/ struct Node *head,*p,*q; head = (struct Node *)malloc(sizeof(struct Node)); head->next = NULL; p = head; while( (p1!=NULL)&&(p2!=NULL) ) { if (p1->data == p2->data) { q = (struct Node *)malloc(sizeof(struct Node)); q->data = p1->data; q->next = NULL; p->next = q;//我可以认为你这里用了头结点，也就是说第一个数据域无效 **标记1** p = q; p1 = p1->next; p2 = p2->next; } else if (p1->data < p2->data) { p1 = p1->next; } else { p2 = p2->next; } } return head; } int main() { struct Node *head=NULL,*headt=NULL,*t; //initpointer(head);//这里的函数相当于head=NULL; // initpointer(headt);//上面已经写了headt=NULL那么这里可以不用调用这个函数 head=creatlist(head); headt=creatlist(headt); t=Intersect(head,headt); printlist(t); }
标签： c语言编程
上传时间： 2015-04-27
上传用户：coco2017co
循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
标签： 循环
上传时间： 2016-05-01
上传用户：hornet
链表习题 1. 编程实现链表的基本操作函数。 (1). void CreatList(LinkList &La,int m) //依次输入m个数据，并依次建立各个元素结点，逐个插入到链表尾；建立带表头结点的单链表La； (2). void ListPrint(LinkList La) //将单链表La的数据元素从表头到表尾依次显示。 (3).void ListInsert (LinkList &L,int i,ElemType e){ //在带头结点的单链表L中第i个数据元素之前插入数据元素e (4). void ListDelete(LinkList &La, int n, ElemType &e) //删除链表的第n个元素，并用e返回其值。 (5). int Search(LinkList L, ElemType x) //在表中查找是否存在某个元素x，如存在则返回x在表中的位置，否则返回0。 (6). int ListLength(LinkList L) //求链表L的表长 (7). void GetElem(LinkList L, int i, ElemType &e) //用e返回L中第i个元素的值 链表的结点类型定义及指向结点的指针类型定义可以参照下列代码: typedef struct Node{ ElemType data; // 数据域 struct Node *next; // 指针域 }LNode, *LinkList;
标签： 单链表
上传时间： 2017-11-15
上传用户：BIANJIAXIN
1. 编程实现链表的基本操作函数。 (1). void CreatList(LinkList &La,int m) //依次输入m个数据，并依次建立各个元素结点，逐个插入到链表尾；建立带表头结点的单链表La； (2). void ListPrint(LinkList La) //将单链表La的数据元素从表头到表尾依次显示。 (3).void ListInsert (LinkList &L,int i,ElemType e){ //在带头结点的单链表L中第i个数据元素之前插入数据元素e (4). void ListDelete(LinkList &La, int n, ElemType &e) //删除链表的第n个元素，并用e返回其值。 (5). int Search(LinkList L, ElemType x) //在表中查找是否存在某个元素x，如存在则返回x在表中的位置，否则返回0。 (6). int ListLength(LinkList L) //求链表L的表长 (7). void GetElem(LinkList L, int i, ElemType &e) //用e返回L中第i个元素的值 链表的结点类型定义及指向结点的指针类型定义可以参照下列代码: typedef struct Node{ ElemType data; // 数据域 struct Node *next; // 指针域 }LNode, *LinkList;
标签： 单链表
上传时间： 2017-11-15
上传用户：BIANJIAXIN
用C语言编写的表达式求值程序，数据结构采用带首尾指针的单链表和树来实现。表达式中可用的字符为+，-，*，/，（，）和数字，可以是多位数或带小数点的小数。在visual studio 2010下调试通过。该程序也可用数组和树的数据结构来实现。
上传时间： 2018-11-25
上传用户：whwclp
