C语言实现头插法(链表)

来源:互联网 发布:程序员是吃青春饭的吗 编辑:程序博客网 时间:2020/11/24 14:56
// FileDownloader.cpp : 定义控制台应用程序的入口点。//头插法,插入新元素//#include "stdafx.h"#include <stdlib.h>#include <stdio.h>#include <malloc.h>struct node{int num;struct node *next;}*head,LinkList;typedef struct node item; item append(node *head,int num){item *temp,*right;temp=(item*)malloc(sizeof(item));temp->num=num;right=(struct node*)head;right=temp;right->next=head;return *right;}int _tmain(int argc, _TCHAR* argv[]){item *cur ,*head,cur2,*cur3;int i ;head=NULL;for(i=1;i<=10;i++){cur=(item*)malloc(sizeof(item));cur->num=i;cur->next=head;head=cur;}cur=head;//item i= append(cur,333);cur2=append(cur,333);cur3=cur2.next;//不得已为之printf_s("%d\n",cur2.num);while (cur3->next!=NULL){printf_s("%d\n",cur3->num);cur3=cur3->next;}//while (cur)//{//printf_s("%d\n",cur->num);//cur=cur->next;//}system("pause");return 0;}


0 0